// 位运算 相同的 a^a = 0 a^0 = a 其它 a&a = a a&0 = 0
class Solution {
public:
int singleNumber(vector<int>& nums) {
int res = 0;
for(int i=0;i<nums.size();i++)
{
res ^=nums[i];
}
return res;
}
};