这个题目思路就是比如101 的结果是010, 可以从111^101 来得到, 那么我们就需要知道刚好比101多一位的1000, 所以利用 while i <= num : i <<= 1, 去得到1000, 然后-1, 便得到111,
再跟num ^, 也就是异或即可.
Code
class Solution(object): def findComplement(self, num): i = 1 while i <= num: i <<= 1 return (i-1)^num
本文共 333 字，大约阅读时间需要 1 分钟。
这个题目思路就是比如101 的结果是010, 可以从111^101 来得到, 那么我们就需要知道刚好比101多一位的1000, 所以利用 while i <= num : i <<= 1, 去得到1000, 然后-1, 便得到111,
再跟num ^, 也就是异或即可.
Code
class Solution(object): def findComplement(self, num): i = 1 while i <= num: i <<= 1 return (i-1)^num
转载于:https://www.cnblogs.com/Johnsonxiong/p/9496579.html