LeetCode 476 Number Complement 解题报告

题目要求

Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.

Note:

1. The given integer is guaranteed to fit within the range of a 32-bit signed integer.
2. You could assume no leading zero bit in the integer’s binary representation.

题目分析及思路

题目给出一个正整数，要求得到它的complement number。complement number是先对原正整数取二进制，然后各位取反，最后再化为十进制的数。可以先获得原正整数的各位数，然后与1依次异或，将结果乘以权并求和。

python代码

class Solution:

def findComplement(self, num: 'int') -> 'int':

b = []

res = 0

while num:

b.append(num % 2)

num //= 2

for i in range(len(b)):

b[i] ^= 1

res += (b[i] * math.pow(2, i))

return int(res)