数字的补数

问题描述（来源于LeetCode）

对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。

  • 例如，整数 5 的二进制表示是 "101" ，取反后得到 "010" ，再转回十进制表示得到补数 2 。

给你一个整数 num ，输出它的补数。

代码实现

1
2
3
4
5
6
7
8
9
10
11
class Solution:
    def findComplement(self, num: int) -> int:
         x= ''
         while num:
             a = num % 2
             num =num // 2
             if(a==0):
                x="1"+x
             else:
                x="0"+x
         return  int(x,2)

复杂度分析

  • 时间复杂度O(log(N))O(log(N))
  • 空间复杂度O(log(N))O(log(N))