自学内容网 自学内容网

力扣hot100:136. 只出现一次的数字 及其衍生

  • 使用到的异或运算的特点
    • 两个相同的数异或,结果为0
一、LeetCode:136. 只出现一次的数字

LeetCode:136. 只出现一次的数字
在这里插入图片描述
这里数组nums的特点是,除了一个元素只出现一次,其他元素出现两次。找出这一个元素。我们用异或的方法很容易去掉出现两次的元素!两个相同的数异或就消掉了~

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ans=0;
        for(auto & num:nums){
            ans^=num;
        }
        return ans;
    }
};

原文地址:https://blog.csdn.net/m0_63997099/article/details/137887478

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!