Leetcode 137

最新推荐文章于 2025-01-30 21:17:34 发布

weixin_30533797

最新推荐文章于 2025-01-30 21:17:34 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cunyusup/p/10556204.html

博客给出了 Leetcode 137 题的求解代码。代码通过遍历 32 位，统计每个位上 1 的个数，对 3 取模后将结果通过位运算组合，最终得到只出现一次的数字。

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

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        for(int i=0;i < 32;i++){
            int sum = 0;
            for(int num:nums){
                sum += (num>>i)&1; //所有数字二进制第一位有1的加
            }
            res = res|((sum%3)<<i);//有1的3个 一取模没了，留下 1个的，往左移i位用”或“赋值
        }
        return res;
    }
};