Leetcode只出现一次的数字

1、只出现一次的数字

. - 力扣（LeetCode）

思路用位运算，如果是在都出现两次的元素中找出现一次的数字用异或，

但是这里是三次的所以异或的思路不行，把nums中的数转为二进制，用一个32位的数组存储nums中的元素的各个位，3的倍数，说明每个人应该是3n或者3n+1,3n是因为每个数字都是出现三次，3n+1则是出现一次的元素占得位数，因此利用位运算符&，对nums的每个数字中的各个位进行存储到数组中，然后判断如果是3n+1则与val的对应位置为1，最后得到只出现一次的数字

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