剑指offer 56题-数组中数字出现的次数2

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：

输入：nums = [3,4,3,3] 输出：4 示例 2：

输入：nums = [9,1,7,9,7,9,7] 输出：1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

利用位运算，当一个数组中出现的其他数字都为3次时，所有数字的每一位加起来的各自的值对3取模后，就等于剩下的那个唯一的数字每一位。

https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/solution/mian-shi-ti-56-ii-shu-zu-zhong-shu-zi-chu-xian-d-4/

class Solution {
public:
    int singleNumber(vector<int>& nums) {
    vector<int>count(32,0);//利用32位存储每个数字的每个二进制位
    int res=0;
    int m=3;//取模的值
    for(int i=0;i<nums.size();i++)
    {
        for(int j=0;j<32;j++)//循环遍历每个数字的二进制位 并且相加起来
        {
            count[j]+=nums[i]&1;//对最低位与1 得到最低位的值放入数组
            nums[i]>>=1;//数组的值右移一位
        }
    }
    for(int i=0;i<32;i++)//遍历存储所有二进制位的数组
    {
        res<<=1;//每次左移一位
        res|=count[31-i]%m;//和数组最后一位 也就是最高位取模后 
        //进行或操作-也就是获得该值。
    }
    return res;
}
};