LeetCode 只出现一次的数字

超、凢脫俗 2022-09-12 05:51 214阅读 0赞

# 1 只出现一次的数字 #

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
    输出: 1

示例 2:

输入: [4,1,2,1,2]
    输出: 4

# 2 解题方法 #

## 2.1 Set ##

public int singleNumber(int[] nums) { 
            Set<Integer> set = new HashSet<>();
            for (int num : nums) { 
                if (set.contains(num)) { 
                    set.remove(num);
                } else { 
                    set.add(num);
                }
            }
            return set.iterator().next();
        }

## 2.2 异或 ##

public int singleNumber(int[] nums) { 
            int rs = 0;
            for (int num : nums) { 
                rs = rs ^ num;
            }
            return rs;
        }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5L2g5pC656eL5pyI5o-95pif5rKz5Li2_size_20_color_FFFFFF_t_70_g_se_x_16]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5L2g5pC656eL5pyI5o-95pif5rKz5Li2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/202dd8f8c9ed46b5a01b9e41266298d3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，214人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-136. 只出现一次的数字

目录题目分析哈希集位运算题目来源 [https://leetcode.cn/problems/single-numb

我就是我/ 2024年03月27日 11:33/ 0 赞/ 87 阅读

相关 leetcode只出现一次的数字

题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不

傷城~/ 2023年07月18日 06:29/ 0 赞/ 32 阅读

相关【leetcode】136. 只出现一次的数字

【leetcode】136. 只出现一次的数字题目 python3语言 C++语言题目 ![在这里插入图片描述][watermark_typ

喜欢ヅ旅行/ 2022年11月06日 07:59/ 0 赞/ 184 阅读

相关 LeetCode 只出现一次的数字

1 只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。

超、凢脫俗/ 2022年09月12日 05:51/ 0 赞/ 215 阅读

相关 Leetcode 136. 只出现一次的数字

题目重述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使

向右看齐/ 2022年09月01日 00:04/ 0 赞/ 224 阅读

相关 LeetCode136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。解题分析：可用哈希表来存储数据 public static

亦凉/ 2022年05月25日 02:21/ 0 赞/ 236 阅读

相关 leetcode 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现

傷城~/ 2022年05月14日 02:15/ 0 赞/ 277 阅读

相关 leetcode:136. 只出现一次的数字

题目: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用

Dear 丶/ 2022年03月16日 11:16/ 0 赞/ 274 阅读

相关只出现一次的数字【leetcode】

问题描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：

àì夳堔傛蜴生んèń/ 2022年03月10日 04:16/ 0 赞/ 263 阅读

相关 LeetCode------------只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间

秒速五厘米/ 2021年12月12日 22:57/ 0 赞/ 334 阅读