1.题目描述
Given an array of integers, every element appears twice except for one. Find that single one.
给定一个数组,其中只有一个元素只出现一次,其余均出现两次。找出这个只出现一次的数
2.分析
这个题曾在剑指offer上看过,所以就直接用书上的解法了。
两个相同的数做异或运算,a XOR a=0
0和任意一个数做运算, 0 XOR a=a
只有一个数出现一次,其余的数均出现两次,所以将整个数组的数依次做异或运算,最后 0 XOR a = a
3.代码
c++
class Solution {
public:
int singleNumber(vector<int>& nums) {
int single = 0;
for (int n : nums)
single = single^n;
return single;
}
};
python
用reduce可以一行解决
def singleNumber(self, nums):
return reduce(lambda x,y:x^y,nums)