leetcode:461. 汉明距离(python3解法,数学相关算法题)
难度:简单
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数
x
和y
,计算并返回它们之间的汉明距离。示例 1:
输入:x = 1, y = 4 输出:2 解释: 1 (0 0 0 1) 4 (0 1 0 0)↑ ↑ 上面的箭头指出了对应二进制位不同的位置。示例 2:
输入:x = 3, y = 1 输出:1提示:
0 <= x, y <= 231 - 1
题解:
class Solution:def hammingDistance(self, x: int, y: int) -> int:res_x = bin(x)[2:].zfill(32)res_y = bin(y)[2:].zfill(32)# print(res_x,res_y)final_res = 0mid_res = list(zip(res_x,res_y))# print(mid_res)for i in mid_res:if i[0] != i[1]:final_res +=1return final_res