476. Number Complement

求一个数的complement number.
input=5 output=2
input=2 output=1
由于2^2<=5<2^3,二进制表示输出为111-101=2.
由于2^1<=2<2^2,二进制表示输出为11-10=1.

int findComplement(int num) {     int i=0;     while(pow(2,i)<=num) i++;     return pow(2,i)-num-1; }

解法2

int findComplement(int num) {    int temp = num, mask = 1;    while(temp){        temp >>= 1;        mask <<= 1;    } return ((mask - 1) ^ num);}

原理类似，左移相当于乘2，右移相当于除2.目的在于找到比num刚好多一位的最小二进制整数。