class Solution {
public:
int singleNumber(vector<int>& nums) {
int value = 0;
for (int i = 0; i<nums.size(); ++i)
value = value^nums[i];//利用异或特性,使得出现了两次的数字的二进制位始终为0,最后一个单独的数字与0异或就是它自己
return value;
}
};
class Solution {
public:
int singleNumber(vector<int>& nums) {
int value = 0;
for (int i = 0; i<nums.size(); ++i)
value = value^nums[i];//利用异或特性,使得出现了两次的数字的二进制位始终为0,最后一个单独的数字与0异或就是它自己
return value;
}
};