476. 数字的补数

1.题目

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

示例：

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

提示：

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

2.思路

根据题意，补数是对该数的二进制取反

最容易理解的就是先转换为二进制，然后循环、各位取反

    public int findComplement(int num) {
        String complementStr = null;
        String binaryStr = Integer.toBinaryString(num);
        for (int i = 0; i < binaryStr.length(); i++) {
            complementStr += binaryStr.charAt(i) ^ '1';//异或（^）：不同为1，相同为0
        }
        return Integer.parseInt(complementStr,2);
    }