描述
分析
位运算的题。
根据异或 “相同为零，不同为一” 的特点，使数组中元素相互异或可以在
的时间复杂度消掉所有双数个数的元素。
代码
class Solution {
public:
int singleNumber(vector<int>& nums) {
int val = nums[0];
for(int i = 1;i < nums.size();i++)
val ^= nums[i];
return val;
}
};
