Leetcode 137. 只出现一次的数字 II 解题思路及C++实现

最新推荐文章于 2023-02-17 16:32:30 发布

PaniniGu

最新推荐文章于 2023-02-17 16:32:30 发布

阅读量309

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/gjh13/article/details/90728971

版权

Leetcode 专栏收录该内容

107 篇文章 1 订阅

订阅专栏

解题思路：

分别统计32位上1的个数tmp，然后对tmp进行对3求余，就能将出现三次的数去掉。最后通过 tmp<<i 将这一位的结果加到res上。

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

这道题更好的方法是状态机的方法，详细请看博客：https://blog.csdn.net/koala_tree/article/details/80228525