leetcode 476. Number Complement （补数）

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode 专栏收录该内容

490 篇文章

订阅专栏

该博客介绍了一个计算整数补数的算法。补数是在二进制表示中将0变为1，1变为0的过程。例如，二进制的5（101）的补数是2（010）。提供的Java代码通过不断左移和加1来找到与输入数字位数相同的全1数字，然后通过异或操作得到补数。这个算法简洁地实现了补数计算。

The complement of an integer is the integer you get when you flip all the 0’s to 1’s and all the 1’s to 0’s in its binary representation.

For example, The integer 5 is “101” in binary and its complement is “010” which is the integer 2.
Given an integer num, return its complement.

Example 1:

Input: num = 5
Output: 2
Explanation: The binary representation of 5 is 101 (no leading zero bits), and its complement is 010. So you need to output 2.

给出一个数字，返回它的补数
补数是指二进制的每一位都按位取反（不同于信号处理里面是按位取反再加1）

思路：
最高位以上不能取反，只能从最高位到最低位取反

最开始一个1，往左移一位，+1，循环，直到>num，就得到了和num位数相同的全是1的数字
再取异或即可

    public int findComplement(int num) {
        int xorNum = 1;
        while(xorNum < num) {
            xorNum <<= 1;
            xorNum ++;
        }
        
        return num^xorNum;
    }