编程语言
首页 > 编程语言> > 力扣-136题 只出现一次的数字(C++)- 位运算

力扣-136题 只出现一次的数字(C++)- 位运算

作者:互联网

题目链接:https://leetcode-cn.com/problems/single-number/
题目如下:
在这里插入图片描述

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        //使用异或运算,其中有个规则,
        //1、a^a^b=b,且异或满足交换律和结合律
        //2、a^0=a
        //3、a^a=0
        
        int ans=0;

        for(auto e:nums) ans^=e;

        return ans;
    }
};

标签:题目,运算,nums,int,C++,力扣,异或,136,ans
来源: https://blog.csdn.net/qq_40467670/article/details/121051148