【leetcode】476. Number Complement

problem

​​476. Number Complement​​

solution1:

class Solution {
public:
    int findComplement(int num) {
        //正数的补数是对应二进制各位翻转，且从非零高位开始。
        bool start = false;
        for(int i=31; i>=0; i--)//err.
        {
            if(num & (1<<i)) start = true;
            if(start) num ^= (1<<i);
        }
        return num;
    }
};

参考

1. ​​Leetcode_476. Number Complement​​;

2. ​​GrandYang​​;

完