只出现一次的数字

136. 只出现一次的数字

题目链接:https://leetcode.cn/problems/single-number/

在这里插入图片描述

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        vector<int>::iterator it=nums.begin();
        int ret=0;
        while(it!=nums.end()){
            ret^=*it;
            it++;
        }
        return ret;
    }
};

137. 只出现一次的数字 II

题目链接:https://leetcode.cn/problems/single-number-ii/description/
在这里插入图片描述


class Solution {
public:
    int singleNumber(vector<int>& nums) {
        vector<int> bitarry;
        bitarry.resize(32,0);
        vector<int>::iterator it=nums.begin();
        while(it!=nums.end()){
            for(size_t i=0;i<32;i++){
                if((*it)&(1<<i)){//判断*it的第i位是否为1
                    ++bitarry[i];
                }
            }
            ++it;
        }
        int ret=0;
        for(int i=0;i<32;i++){
            cout<<bitarry[i]<<" ";
            if(bitarry[i]%3){//出现一次的数的第i个Bit位为3n+1
                ret|=(1<<(i));//ret^=(1<<(*it))
            }
        }
        return ret;
    }
};

260. 只出现一次的数字 III

题目链接:https://leetcode.cn/problems/single-number-iii/description/
在这里插入图片描述

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        int num=0;
        for(int i=0;i<nums.size();i++){
            num^=nums[i];
        }
        int pos=0;
        for(int i=0;i<32;i++){//找出两个数比特位不同的位置
            if(num&(1<<i)){
                pos=i;
                break;
            }
        }
        int num1=0,num2=0;
        for(int i=0;i<nums.size();++i){
            if(nums[i]&(1<<pos)){//po比特位为1
                num1^=nums[i];
            }
            else{//pos比特位为0
                num2^=nums[i];
            }
        }
        vector<int> ret;
        ret.push_back(num1);
        ret.push_back(num2);
        return ret;
    }
};
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

yyycqupt

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值