这个题是有点东西的，虽然Python的还是一如既往的方便，但相对的可以钻空子的地方少了很多。代码思路其实比较普通，写的也没有太精简，求一个思路安稳吧也就是，如果需要
代码出现！（我以前是不是用过这个…..最近发现每次这样好中二啊）
class Solution:
def findComplement(self, num):
"""
:type num: int
:rtype: int
"""
temp = 1
s = str(bin(num))
length = len(s)-2
while length:
length -= 1
num = num ^ temp
temp *= 2
return num
基本思路：
记临时为一个整的二进制数（我也不知道应该怎么叫..理解就好…），也就是2的N次幂，每次循环对num进行一次^位运算，即进行一次对位异或，关于循环的终止条件就是跑完原num的二进制位数
坑：
不要尝试取反的位运算符，虽然这个题给定的都是正整数，但是在算的时候确实是以补码为准的按位取反，换句话说，取反位运算后的结果都是 -(x+1）
这里说一下bin()这个函数，转二进制的时候，会在前端生成0B或者-0b的两位（三位）说明符，所以算长度的时候需要减一下
其他…. emmmmm …零坑任踏吧
一江浊水向东流
版权声明：本文为v0neath原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。