求唯一出现一次的整数

要求：给定数组，其它数字均出现两次，求唯一出现一次的整数；
思路：将所有数字异或，即可消去所有出现两次的整数，得到最终结果，代码如下

int singleNumber(vector<int>& nums) {
    int ret = 0;
    for (int i=0; i<nums.size(); i++) {
        ret = (ret ^ nums[i]);
    }
    return ret;        
}

引申：给定数字，其它数字均出现三次，求唯一出现一次的整数；
思路：异或肯定是不行了，可以考虑用求模来做。我们将所有数字相加，其它数字都加了3次，这些数字的和模3为0，因此所有数字总和模3的结果，和要求整数模3的结果是相同的；当然，我们无法通过模3的结果得到最终要求的整数，但是考虑到每个整数位只有0和1两个可能，我们求出每个位的结果，也就得到了要求的整数了。代码如下

int singleNumber(vector<int>& nums) {
    vector<int> sum(32, 0);
    for (int i=0; i<nums.size(); i++) {
        int mask = 1;
        for (int n=0; n<32; n++) {
            if ((nums[i]&(1<<n))!=0)
                sum[n]++;
        }
    }
    int num = 0;
    for (int i=31; i>=0; i--)
        num = num*2 + sum[i]%3;

    return num;       
}