只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4

题目就是上面这样，我们脑子里可能一开始会想到排好序，然后依次去比较，但是有一个很简单的方法，就是用位运算，题目告诉我们什么，只有一个元素出现一次，其余元素均出现两次，那么我们想到^这个异或，相同为0，不同为1，将所有数字异或一下，相同的数字都异或之后为0，那么出现一次的那个数字就是最后的结果。上代码

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

顺便考虑一下如果有一个数组中，有三个数字相同，然后只有一个数字是只有一个，应该怎么做，

答案是同样的位运算，但是我们可以这么考虑，计算二进制中这些数字中，每一位有多少个1，用这个数字去%3，就可以得出唯一的那个数字了