兩個(gè)整數(shù)之間的 漢明距離 指的是這兩個(gè)數(shù)字對(duì)應(yīng)二進(jìn)制位不同的位置的數(shù)目。
給出兩個(gè)整數(shù)
x
和
y
,計(jì)算它們之間的漢明距離。
注意:
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
?
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061

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