LeetCode只出现一次的数字

lanのworld

于 2019-03-07 19:22:52 发布

阅读量156

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wuhenglan/article/details/88317691

本文介绍了一种高效解决数组中寻找唯一出现一次元素的方法，利用异或运算特性，避免了排序的复杂度，实现了O(n)时间复杂度的解决方案。

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

一开始我想的是先排序然后再去做，这样也可以通过，但是后来我看到了异或的评论这才想起来。

异或就是相同的为0，不同的为1，当你异或同一个数两次的时候，原数不变。所以只出现一次的那个数字，最后就是你的异或全部数字得出的结果。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ans = 0;
        for( int i = 0 ; i < nums.size() ; i++ ){
            ans ^= nums[i];
        }
        return ans;
    }
};