剑指 Offer 56 – II. 数组中数字出现的次数 II

全栈程序员站长

发布于 2022-09-22 10:02:34

4950

文章被收录于专栏：全栈程序员必看全栈程序员必看

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

示例 1：

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

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

限制：

1 <= nums.length <= 10000 1 <= nums[i] < 2^31

设置一个数组代表32位，每一位代表当前所有数组中当前位出现次数之和。然后%3，然后拼凑

class Solution { 
   
public:
    int singleNumber(vector<int>& nums) { 
   
        vector<int>f(32,0);
        for(int i = 0;i < nums.size();i ++){ 
   
            int x = nums[i];
            for(int j = 0;j < 32;j ++){ 
   
                if(x >> j & 1)f[j] ++;
            }
        }
        for(int i = 0;i < 32;i ++){ 
   
            f[i] = f[i] % 3;
        }
        int res = 0;
        for(int i = 0;i < 32;i ++){ 
   
            if(f[i])res += 1 << i;
        }
        return res;
    }
};

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/168699.html原文链接：https://javaforall.cn

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法