10-18每日一题：Leetcode476. 数字的补数

关注

原创最新推荐文章于 2026-06-21 08:02:08 发布 137 阅读 AI 写同款· GEO 优化 ›

【功能安全】软件安全架构目录01 软件安全架构介绍02 软件架构设计模板03 软件架构设计示例软件架构设计的目的软件架构设计的原则软件架构设计输入与输出软件架构设计的要求注：软件架构设计和软件安全要求之间的双向可追溯性。软件架构设计原则：软件架构静态/动态设计（参考秒尼科技术）软件架构静态设计软件架构动态设计软件分层架构设计软件架构设计安全机制错误探测的安全机制其中：数据的范围检查指输入输出数据的范围进行检查，例如：在程序中我们可以通过数据范围来排除数据的正确性；合理性检查例如：使用参阅读详情

Leetcode476. 数字的补数

思路一：每一位按位取反

要把所有数字取反，我们先找到 $n u m$ 的最高位，将最高位后面的所有位取反即可

class Solution {
public:
    int findComplement(int num) {
        int pos;
        for (int i = 31; i >= 0; i -- ) {
            if (num >> i & 1) {
                pos = i;
                break;
            }
        }

        int res = 0;
        for (int i = 0; i < pos; i ++ )
            if ((num >> i & 1) == 0) res |= 1 << i;
        return res;
    }
};

思路二：使用位运算

既然是取反，那么我们想一想可不可以使用位运算来计算呢？
如果我们选择直接取反，那么 $n u m$ 最高位之前的所有位也会被取反，所以我们还是要通过遍历方式找到 $n u m$ 的最高位，为 $x$
找到之后，能直接用 $n u m$ 和 $x$ 取&嘛？这样只能得到最高位，因此我们将 $x$ 减一，这样就可以保留 $n u m$ 除最高位后面的所有取反的位数，因为最高位取反一定是0，所以不需要改动

class Solution {
public:
    int findComplement(int num) {
        int x = 0;
        for (int i = num; i != 0; i -= i & -i) x = i;
        return ~num & (x - 1);
    }
};