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简直就是绝配！