476. 数字的补数
对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。
例如，整数 5 的二进制表示是 "101" ，取反后得到 "010" ，再转回十进制表示得到补数 2 。
给你一个整数 num ，输出它的补数。
示例 1：
输入：num = 5
输出：2
解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。
- 法一：位运算 - bit取反后求和
class Solution {
public:int findComplement(int num) {int res = 0, h = 0; //h 为记录几次方，即第几位二进制while(num > 0){//因为要求补数，如果是 0（对应二进制位是 0），补数应该是 1。//例如5（101） 取反后是 010 ，补数就是 2（010）if(num % 2 == 0) res += pow(2,h);h++;num /= 2;}return res;}
};