136 Single Number 找到只出现一次的数

题目:给定一个数组，其中只有一个数出现一次，其余都出现两次，请在O(n)的时间内，不另外开辟内存，找到这个只出现一次的数。、
解答：每个数与自己进行异或，结果是0，0与任何数异或，还是这个数。因此将所有数取异或，结果就是只出现一次的数。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int result=0;
        for(int i=0;i<nums.size();i++)
        {
            result=result^nums.at(i);
        }
        return result;
    }
};

拓展：
1.一个数组中有两个元素只出现一次，其他所有元素都出现两次，求这两个只出现一次的元素

[解题思路]
将数组所有元素都进行异或得到一个不为0的结果，根据这个结果中的不为0的某一位将数组分成两组，将两组中的元素进行异或，如两个数组的异或值都不为0，则得到最后结果
具体解释：这里我们是需要找到两个只出现一次的元素a，b。
1. 首先我们把所有的数异或，得到的结果其实就是a与b的异或结果。比如10011001
2. 分组的方法是：选取一个是1的位，然后把所有的数分为两组。这两组满足，第一组该位全为1，第二组该位全为0。首先由于a与b在该位异或为1，那么a，b必然被分到了不同的组。另外相同的数必然在同一组。故这样划分后我们回到了最原始的问题。

2.一个数组中有一个元素只出现1次，其他所有元素都出现k次，求这个只出现1次的元素
[解题思路]
当k为偶数时，依然进行异或即可
当k为奇数时，将数组中每个元素的每一位相加mod k，出现k次的数据对应的二进制的每一位中1的个数是k的倍数，因此最终得到结果即只出现1次的元素，时间复杂度O(nlen)，空间复杂度为O(1)