LeetCode-每日一题 476. 数字的补数 [Java实现] [极速] [极简]

LeetCode-每日一题 476. 数字的补数 [Java实现] [极速] [极简]

对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。

例如，整数 5 的二进制表示是 "101" ，取反后得到 "010" ，再转回十进制表示得到补数 2 。
给你一个整数 num ，输出它的补数。

示例 1：

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

---

方法一：位运算

    public int findComplement(int num) {
        return findElement(num) + ~(num & 0x7FFFFFFF);
    }

    private static int findElement(int num) {
        int count = 0;
        while (num >> 1 != 0) {
            num = num >> 1;
            ++ count;
        }
        while (count-- > 0) {
            num = num << 1;
        }
        return num << 1;
    }

                ​​​​​​​        ​​​​​​​