数字的补数
题目描述:
对整数的二进制表示取反(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)