只出现一次的数II

只出现一次的数：力扣（LeetCode）-----只出现一次的数

题目描述

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

示例 1：

输入：nums = [2,2,3,2]
输出：3

示例 2：

输入：nums = [0,1,0,1,0,1,100]
输出：100

思路

通过二进制与或运算实现。

假如nums=[2,2,2,3,3,3,7,5,5,5];

代码实现

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int bitArry[32]={0}; //定义32个比特位大小的数组

        for(auto e:nums) //范围for遍历
        {
            for(int i=0;i<32;i++)
            {
                if(e&(1<<i)) //nums里面的数与1相与取得二进制位，再左移1
                {
                    bitArry[i]++;//存储每一位上的1的个数总和
                }
            }
        }
        int a=0;
        for(int i=0;i<32;i++)
        {
            if(bitArry[i]%3==1)//是不是满足3N+1
            {
                a|=(1<<i);//满足3N+1的位置置为1
            }
        }
        return a;
    }
};