力扣训练——位运算

最新推荐文章于 2025-04-22 03:14:00 发布

原创

最新推荐文章于 2025-04-22 03:14:00 发布 · 528 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#力扣

这篇博客主要记录了作者在力扣上进行的位运算相关题目训练，包括汉明距离、只出现一次的数字系列、颠倒二进制位、2和4的幂次、交替位二进制数等，通过实战提升位操作技能。

本篇参照大佬博客练习题顺序，代码都是自打的，有些可能不是最优解。

461. 汉明距离

class Solution {
public:
    int hammingDistance(int x, int y) {
        int ans=x^y,s=0;
        while(ans)
        {
            if(ans%2==1)
            s++;
            ans/=2;
        }
        return s;
    }
};

136. 只出现一次的数字

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ans=0;
        for(auto i: nums)
        ans^=i;
        return ans;
    }
};

268. 丢失的数字

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int x=0;
        for(int i=0;i<nums.size();i++)
        {
            x^=i+1;
            x^=nums[i];
        }
        return x;
    }
};

137. 只出现一次的数字 II

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int a[33];
        for(int i=0;i<33;i++)
        a[i]=0;
        int k=0;
        for(int i=0;i<nums.size();i++)
        {
            int p=0,x=nums[i];
            if(x<0)