力扣-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