解题思路:
两个相同的数做 异或运算,结果肯定为零,那么以nums[0]为标的,其他所有的数都跟nums[0]做 ^ 运算,最后的结果就是那个只出现一次的 数字
class Solution {
public:
int singleNumber(vector<int>& nums) {
for (int i = 1; i < nums.size(); ++i){
nums[0] ^= nums[i];
}
return nums[0];
}
};