数组中元素只有一个只出现一次,其他元素均出现二次,找出那个只出现一次的元素:
对数组元素进行异或操作,二个相同元素的异或结果为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;
}
};
寻找唯一元素
本文介绍了一种利用异或操作从数组中找到唯一出现一次的元素的方法。通过对数组中的所有元素进行异或运算,两个相同的元素异或结果为0,最终得到的结果就是那个只出现一次的元素。

被折叠的 条评论
为什么被折叠?



