剑指 Offer II 004. 只出现一次的数字

hsnsjsb

于 2022-08-05 16:44:29 发布

阅读量75

点赞数

文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/qq_45810282/article/details/126180805

版权

剑指 Offer II 004. 只出现一次的数字

在这里插入图片描述
思路：本题使用的统计每个比特位出现1的次数，并将次数求余3，如果结果不为0，说明那个只出现一个的数字在此处比特位为1。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        for(int i = 0;i < 32;i++)//32个比特位，32次循环寻找
        {
            int temp = (1 << i);//左移制造一个仅第i个比特位为1的数字
            int count = 0;
            for(auto e: nums)
            {
                if((e & temp)!= 0)//按位与判断这个数此处是否为1
                {
                    count++;
                }
            }
            if((count % 3) != 0)
                res |= temp;//按位或将res此比特位置一
        }
        return res;
    }
};