476. Number Complement

Related Topics:Bit Manipulation

思路：获得num的每一位取非后赋给新的数n

需要注意的是如何置n的每一位为1或者0：int n|=(1<<i) //即第i位置为1

class Solution {

public:
    int findComplement(int num) {
        int n=0,i=0;
        while(num){
            n|=((~(num%2))&1)<<(i++);
            num=num/2;
        }
       
        return n;
    }
};