位运算————数字的补数

说明：

前导零位，就是最左边的1之前的0全去掉。

方法：

找到num二进制从左往右第一个1到末尾的位数，将c变成相同位数的全1二进制，进行异或得到的就是。

例如：

num　　5　　101　　10->1　　1->01　　->101　　此时101全都>>出去了，num==0

c　　　  0　　0    　　1<-　　　11<-　　      111<-　此时0补充进了三个1，最后将101和111进行异或就行了

class Solution {
public:
    int findComplement(int num) {
        int tmp=num;
        int c=0;
        int zero=0;
        while(tmp>0){
            tmp>>=1;
            c=(c<<1) + 1;
        }
        return c^num;
    }
};