LeetCode476 数字的补数 Java

LeetCode476 数字的补数 Java

• 题目：

  给你一个 正 整数 num ，输出它的补数。补数是对该数的二进制表示取反。
  

• 示例 1：

  输入：num = 5
  输出：2
  解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。
  

• 示例 2：

  输入：num = 1
  输出：0
  解释：1 的二进制表示为 1（没有前导零位），其补数为 0。所以你需要输出 0 。
  

• 提示

  • 给定的整数 num 保证在 32 位带符号整数的范围内。
  • num >= 1
  • 你可以假定二进制数不包含前导零位。
  • 本题与 1009 https://leetcode-cn.com/problems/complement-of-base-10-integer/ 相同

思路 ：

1. 将num与相同位数的1进行异或运算，如5二进制为 （101）2 与（111）2进行异或运算。等于（10）2=2

示例一：

public int findComplement(int num) {
        int b = 1;
        if (num >= (1 << 30)) {
            b = Integer.MAX_VALUE;
        } else {
            while (b <= num) {
                b = b << 1;
            }
            b--;
        }
        return b ^ num;
    }

结果：