#136 Single Number

GarD0u

于 2015-07-09 21:04:46 发布

阅读量503

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Garfy_/article/details/46821671

LeetCode 算法专栏收录该内容

8 篇文章

订阅专栏

本文探讨了一个在数组中寻找唯一出现一次的数的问题。数组中的每个数都出现两次，仅有一个数出现一次。文章介绍了使用异或运算解决此问题的方法，并通过实例演示了解题过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

再来一道通过率第二高的题目~是中等难度咯！

#136 Single Number

题目的意思是在一个数组中，所有的数都出现了两次，只有一个数只出现了一次，找出这个数。

这当然难不倒我哈哈哈哈哈！

可是，可是，要求O(n)时间，而且O(1)内存，这……

我再想想。。。

遍历一次。。就找到。。只出现一次的数。。。

还是看下题解吧。啊啊啊啊啊啊啊！原来这么简单！就只要用异或来做就行了！

a ^ 0 = a
a ^ a = 0

好简单啊我怎么忘了这个！

好吧，一分钟解题，设一个常量0，然后遍历一遍，异或每一个数，出现两次的就异或成0了，只出现一次的就剩下咯

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        vector<int>::iterator it;
        int tmp = 0;
        for (it=nums.begin();it!=nums.end();it++) {
            tmp ^= *it;
        }
        return tmp;
    }
};