剑指offer系列- 56 I 数组中数字出现的次数

最新推荐文章于 2022-07-28 06:04:23 发布

scut_lrr

最新推荐文章于 2022-07-28 06:04:23 发布

阅读量92

点赞数

分类专栏：剑指offer C++

本文链接：https://blog.csdn.net/weixin_42448226/article/details/114829647

版权

C++ 同时被 2 个专栏收录

76 篇文章 0 订阅

订阅专栏

剑指offer

73 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int findFirstBitIs1(int num){
        int index=0;
        while((num&1)==0 && index<8*sizeof(int)){
            num=num>>1;
            index++;
        }
        return index;
    }
    bool isBit1(int num,int index){
        num=num>>index;
        return (num&1);
    }
    vector<int> singleNumbers(vector<int>& nums) {
        vector<int> res;
        int resultIndex=0;
        for(int i=0;i<nums.size();i++){
            resultIndex^=nums[i];
        }
        int indexOf1=findFirstBitIs1(resultIndex);
        int num1=0,num2=0;
        for(int i=0;i<nums.size();i++){
            if(isBit1(nums[i],indexOf1))
                num1^=nums[i];
            else
                num2^=nums[i];
        }
        res.push_back(num1);
        res.push_back(num2);
        return res;
    }
};