leetcode 476 Number Complement

题目来源： LeetCode 476

简单题目分析：

把一个数取反。但是，肯定不是直接用~操作，因为这样会把最高位1之前的前缀0也取反，因此我们所需要做的就是找到最高位1所在的位置，下面附上我的代码：

int findComplement(int num)
{
    int iThBite=0; //记录最高位1的位数
    int ans=num,temp,i;
    while(num)
    {
        temp=num;  //这里用到了x&（x-1）的技巧，最后temp的二进制一定表示为00000x0000，其中x是原num中最高位的1
        num&=(num-1);   //一开始这里的&让我写成^操作了，一直RE...
        if(!num)
            break;
    }
    while(temp)
    {
        temp>>=1;
        iThBite++;
    }
    iThBite--; //这里把iThBite减1是为了下面取反第n位方便，因为位数从0开始计数
    for(i=0;i<=iThBite;++i)
        ans=ans^(1<<i);  //依次把最高位以下的位取反，注意将第n位（从0开始计数）取反的操作
    return ans;
}

写完之后感觉自己的代码太难看了...一点也不简洁，leetcode上的代码必然是优美简单的，于是乎我看了看讨论区，里面的黑科技不要太多...附上两个代码：

class Solution {
public:
    int findComplement(int num) {
        unsigned mask = ~0;
        while (num & mask) mask <<= 1;
        return ~mask & ~num;
    }
};

另外一个是python的：

class Solution(object):
    def findComplement(self, num):
        i = 1
        while i <= num:
            i = i << 1
        return (i - 1) ^ num

日常赞颂python，感觉python与leetcode简直就是绝配！