一、题目

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;
}