数组中元素只有一个只出现一次,其他元素均出现二次,找出那个只出现一次的元素:
对数组元素进行异或操作,二个相同元素的异或结果为0,那么操作完成后得到的结果即为那个只出现一次的元素。
class Solution {
public:
int singleNumber(vector<int>& nums) {
int res=nums[0];
for(int i=1;i<nums.size();i++)
{
res=res^nums[i];
}
return res;
}
};