每日一题：只出现一次的数字I、II和III

只出现一次的数字I

原题链接：136. 只出现一次的数字 - 力扣（LeetCode）

这个题就难在这个要求 ，看题干我们可以知道，只有一个数出现了一次其他都出现了两次，我们可以考虑位运算，异或操作符，两个相同的数异或以后为零，这里遍历一遍数组，将所有的数异或，既可得到。

    int singleNumber(vector& nums) {
        vector::iterator it = nums.begin();
        int sum = 0;
        while(it != nums.end())
        {
            sum = sum ^ (*it);
            it++;
        }
        return sum;
    }

只出现一次的数字II

 原题链接：137. 只出现一次的数字 II - 力扣（LeetCode）

 这个题也是用位运算符，我们可以考虑遍历一遍数组，统计所有数的三十二个比特位上的个数，当再将每一位除以三余数为一的就是这个数的比特位，保留这些比特位，就是出现唯一一次的数，

    int singleNumber(vector& nums) {
        int arr[32] = {0};
        for(auto ch : nums)
        {
            for(size_t i = 0;i<32;i++)
            {
                if(((ch >> i) & 1) == 1)
                    arr[i]++;
            }
        }
        int ret = 0;
        for(size_t i = 0;i<32;i++)
        {
            if(arr[i] %3 == 1)
                ret = ret | (1<

只出现一次的数字III

这个题和I有异曲同工之妙，当我们遍历完数组，异或完得到的就是刚好出现一次的两个数，我们在这里想办法去把他分离，只需要找到异或的其中一位为一的位置，根据异或的特性，这两个数其中的这一个bit位必然不相同（异或：相异为一，相同为零）于是把这个数组分成两个，这一位为一的异或起来，其他情况就异或另一个数。

    vector singleNumber(vector& nums) {
        int sum = 0;
        for(auto in : nums)
        {
            sum ^= in;
        }
        int i = 0;
	    while (((sum >> i) & 1 )== 0)
            i++;
        int ret1 = 0,ret2 = 0;
        for(auto in : nums)
        {
            if (((in >> i) & 1) == 1)
                ret1 ^= in;
            else
                ret2 ^= in;
        }
        vector ret;
        ret.push_back(ret1);
        ret.push_back(ret2);
        return ret;