只出现一次的数字II

三个数字比如2，2，2，3

0000 0010

0000 0010

0000 0010

0000 0011

用一个数组来存储比如这里其实是32位

用上面八个做例子：arr[8]={0,0,0,0,0,0,4,1}

所以当出现3个以上的数字时它们的位之和为3N

当出现单个数的时候就会为1 或 3n+1所以3n+1包括了1的可能性

了解了之后就要开始讨论了

first one

如何将数字vector<int>nums 数组里面的数的每一位2进制位拿出来记录在数组里

所以要定义一个arr【32】来储存所有的nums下的数字的2进制位的和

第二如何从一个数去记录它二进制的1呢？

可以用    A&(1<<i)

逻辑或 因为要两个一才为一

int arr[32] ={0};
        for(auto e:nums)
        {
            for(int i =0;i<32;i++)
            {
                if(e&(1<<i))
                {
                  arr[i]++;   
                }
            }
        }

 然后arr是记录每一个数的二进制的1的个数记录完了如何去取出来呢？

所以如何取出来呢？

所以当出现3个的数字时它们的位之和为3N

当出现单个数的时候就会为1 或 3n+1所以3n+1包括了1的可能性

所以取出数组的元素将%3如果等于 == 1

就证明是有单个数

     int val=0;
        for(int i = 0;i<32;i++)
        {
            if(arr[i]%3==1)
            {
               val= val|(1<<i);
            }
        }

class Solution {
public:
    int singleNumber(vector<int>& nums)
    {
        int arr[32] ={0};
        for(auto e:nums)
        {
            for(int i =0;i<32;i++)
            {
                if(e&(1<<i))
                {
                  arr[i]++;   
                }
            }
        }
        
        int val=0;
        for(int i = 0;i<32;i++)
        {
            if(arr[i]%3==1)
            {
               val= val|(1<<i);
            }
        }
         return val;
    }
};