476. Number Complement

最新推荐文章于 2024-08-22 20:56:05 发布

原创最新推荐文章于 2024-08-22 20:56:05 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode AC代码专栏收录该内容

176 篇文章

订阅专栏

本文介绍了三种求整数补数的方法：手动实现、位运算技巧及利用bitset进行位翻转。通过对不同方法的讲解和代码示例，帮助读者理解求补数的原理及其在实际编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int findComplement(int num) {
        int temp = num;
        int m = 1;
        while (temp != 0) {
            temp /= 2;
            m *= 2;
        }
        int ans = m - 1 - num;
        return ans;
    }
};

上面是自己手搓的下面是看了网上教程学的两种方法

class Solution {
public:
    int findComplement(int num) {
        unsigned mask = ~0;
        while (num & mask) mask <<= 1;
        return ~mask & ~num;
    }
};

首先~0将mask全位置为1，while语句将mask的最右端的1移至比num最高位1靠左一个位置,最后的return可将num求反后前置位的0消除（如果不懂可以随便举个例子很简单的）

最后一个是使用filp函数求解也是Leetcode推荐的解法

class Solution {
public:
    int findComplement(int num) {
        bitset<32> i(num);
        int j=31;
        for(;j>0;--j){
            if(i[j]!=0)
                break;
        }
        for(;j>=0;j--){
            i.flip(j);
        }
        int r=i.to_ulong();
        return r;
    }
};