leetcode(82)

leetcode(82) 数字的补数

题目描述：
对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。
例如，整数 5 的二进制表示是 “101” ，取反后得到 “010” ，再转回十进制表示得到补数 2 。
给你一个整数 num ，输出它的补数。
示例 ：
输入：num = 5
输出：2
解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。
提示：

• 1 <= num < 231

解法

这里仅是很直接地按照流程进行编码，没有用到位运算。

代码

class Solution:
    def findComplement(self, num: int) -> int:
        res = 0
        list_num = []
        while num > 0:
            list_num.append(1 - num % 2)
            num //= 2
        return reduce(lambda x, y: 2*x + y, list_num[::-1])
      

测试结果

执行用时：28 ms, 在所有 Python3 提交中击败了 85.08% 的用户
内存消耗：15 MB, 在所有 Python3 提交中击败了 33.67% 的用户

说明

算法题来源：力扣(LeetCode)