Leetcode___只出现一次的数字Ⅰ和Ⅱ

解题思路：

• 由于题目已告知数组是整数数组且是非空的，只有某个元素只出现一次，其它元素均出现两次。我们自然而然地会相到位运算中的“异或”，两个相同的数字异或的结果为 0，由于数组中其它元素均出现两次，只有一个元素出现一次，所以可以遍历整个数组，让所有数组元素异或，得到的结果就是只出现一次的那个元素。
• 说明：a ^ a = 0； 0 ^ a = a

代码示例：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ret = 0;
        for(auto& e : nums)
        {
            ret ^= e;
        }

        return ret;
    }
};

解题思路：

• 统计所有数字中每个位中1出现的总数，那么对于某个位，1出现的次数一定是3的倍数+1或0，那么对这个数%3得到的结果就是目的数字在该位上的值。

代码示例：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ret = 0;
        for(int i = 0; i < 32; ++i)//int类型为32位，因此只需统计32位
        {
            int count = 0;
            for(auto e : nums)//统计所有数字的当前位
            {
                count += (e >> i) & 1;//统计当前位1的个数
            }
            ret += (count % 3) << i; //计算目标数的当前位的值
        }

        return ret;
    }
};

时间复杂度O(N), 空间复杂度O(1)。