leetcode 476. 数字的补数

leetcode 476. 数字的补数

题目描述

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

注意:

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

示例 1:

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

示例 2:

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

解题思路

方法一： 这是一个位运算的题目，求一个数的补数，就是把整数的源码按位取反。不断的取 num 二进制的最后一位数字与1想与（&），得到的结果如果是零，就表示该位是零，需要反转为1，转换到结果上就是，2的位数次方（此时是第几位就是多少次方）；代码如下

class Solution {
public:
    int findComplement(int num) {
        if(num < 0){
            return 0;
        }
        if(num == 0){
            return 1;
        }
        int res = 0;
        int count = 0;
        while(num){
            int temp = 1&num;
            if(temp == 0){
                res += 1<<count;
            }
            count++;
            num >>= 1;
        }
        return res;
    }
};

方法二： 给定一个数字，不管它二进制的每个位是零还是一，如果能够把他的所有位全部置为一，然后与原来的数字进行异或，那么就可以实现对每一位进行取反操作了。

class Solution {
public:
    int findComplement(int num) {
        if(num < 0){
            return 0;
        }
        int temp = 1;
        // 建立一个temp,用于创建一个二进制全为1的和num二进制位数相同的数
        while(num > temp){
            temp <<= 1;
            temp++;
        }
        return temp^num;
    }
};

欢迎大家关注我的个人公众号，同样的也是和该博客账号一样，专注分享技术问题，我们一起学习进步