LeetCode 476、数字的补数

476、数字的补数 题目链接

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

注意:
给定的整数保证在32位带符号整数的范围内。
你可以假定二进制数不包含前导零位。

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

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

解题思路：循环 i 从 1 开始每次乘 2，实际上就是让 num 二进制的每一位和 1 异或，即将 1 置 0 ，将 0 置 1。特殊情况：当 num 大于 1073741824，即第 31 位 为 1 时，i 的下一次乘 2 会超出 int 范围，则 i 符号位改变变成，此时会多进行一次循环，所以要添加一次判断，当 i>num 时，直接结束循环。

int findComplement(int num) {
    for(int i=1;i<=num;i*=2)
    {
       num^=i;
        if(i>num)
            break;
    }
    return num;
}