剑指 Offer 56 - II. 数组中数字出现的次数 II（位运算）

你别教我打游戏

于 2021-12-01 17:18:01 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_44846324/article/details/121660047

剑指Offer 专栏收录该内容

31 篇文章

订阅专栏

该代码实现了一个高效的方法来找出给定整数数组中唯一出现一次的数字。通过计数每个位上的1出现的次数，然后通过位移操作找到不同位，返回这些位对应的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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