[LeetCode] 476. Number Complement_Easy tag: Bit Manipulation

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode] 476. Number Complement_Easy tag: Bit Manipulation相关的知识,希望对你有一定的参考价值。

 

这个题目思路就是比如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

 

以上是关于[LeetCode] 476. Number Complement_Easy tag: Bit Manipulation的主要内容,如果未能解决你的问题,请参考以下文章

[leetcode-476-Number Complement]

LeetCode(476): Number Complement

leetcode-476-Number Complement

LeetCode解题思路:476. Number Complement

LeetCode 476. Number Complement (数的补数)

[leetcode]Bit Manipulation-476. Number Complement