（位运算）leetcode476:数字的补数

题目

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-complement

解析

遍历一个数的二进制的每一位，然后再遍历过程中每一位取反，输出新的二进制数，即所求结果

错误代码

class Solution {
public:
    int findComplement(int num) {
        return (-num)^1;

    }
};

这样做把前导零位考虑进去了，从而结果发生改变

正确代码

class Solution {
public:
    int findComplement(int num) {
        int res=0;//储存结果
        int t=0;//左移的位数
        while(num)//遍历整个数的二进制位
        {
            int tem=!(num&1)<<t;
            //将二进制的最后一位取反,然后左移t位，为之后累加做准备 
            res+=tem;//每次加上所在位的数
            num>>=1;//该数右移一位，去掉二进制数的最后一位
            t++;//原数每右移一位，，左移的位数加1，以对应其位置
        }
        return res;

    }
};

备注

1.每位取反之后要左移t位，如果不移动，就会导致只是最后一位加1或者加0；
2.遍历某数的二进制的方法是①先让该数和1做位与运算，②然后该数右移，重复①②，直到该数为0；