兩個整數之間的 漢明距離 指的是這兩個數字對應二進制位不同的位置的數目。
給出兩個整數
x
和
y
,計算它們之間的漢明距離。
注意:
0 ≤
x
,
y
< 231.
?
class Solution:
def hammingDistance(self, x: int, y: int) -> int:
x_str = str(bin(x)).replace('0b', '')
y_str = str(bin(y)).replace('0b', '')
max_len = max(len(x_str), len(y_str))
x_str = x_str.zfill(max_len)
y_str = y_str.zfill(max_len)
count = 0
for i in range(max_len):
if x_str[i] != y_str[i]:
count += 1
return count
?
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號聯系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
