leetcode：476. 数字的补数

一、题目

476. 数字的补数 - 力扣（LeetCode）

 

函数原型：

int findComplement(int num)

二、思路

将num的每一位取出来，取反后，乘以2的位次方，最终所有结果相加即可得到结果。

如何取出num的每一位？

num&1：取出num的最低位

num>>1：num算数右移1，最高位补符号位（由于num为整数，所以最高位补0）

如何将取出的每一位取反？

(num&1)^1：按位异或1，如果是0则取反为1，如果是1则取反为0

三、代码

int findComplement(int num) {
    int result=0;
    int i=0;
    while(num)
    {
        result+=pow(2,i)*(num&1^1);
        i++;
        num=num>>1;
    }
    return result;
}