[leetcode]: 136. Single Number

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)