136. Single Number

最新推荐文章于 2020-07-20 16:26:31 发布

vvickey11

最新推荐文章于 2020-07-20 16:26:31 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ leetcode 文章标签： C++ leetcode

本文链接：https://blog.youkuaiyun.com/vvickey11/article/details/72406446

C++ 同时被 2 个专栏收录

50 篇文章

订阅专栏

leetcode

47 篇文章

订阅专栏

本文介绍了一种利用异或运算解决数组中单次出现数字的问题的方法。通过遍历数组并对每个元素进行异或操作，最终得到只出现一次的数字。此方法巧妙地利用了异或运算的特性，即相同数字异或结果为0，不同数字异或保持不变。

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

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int temp = 0;
        //用异域的思想，出现两次的数就是最后异域为0，只有全部异域之后剩下的就是出现次数为1的元素
        for(int i = 0 ; i < nums.size() ;i++){
            temp = temp ^ nums[i];
        }
        return temp;
    }
};