1.問題描述
兩個整數之間的漢明距離指的是這兩個數字對應二進制位不同的位置的數目。
給出兩個整數 x 和 y,計算它們之間的漢明距離。
注意:
0 ≤ x, y < 231.
示例:
輸入: x = 1, y = 4
輸出: 2
解釋:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭頭指出了對應二進制位不同的位置。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/hamming-distance’
2.python求解
1.我的思路,(微笑臉,勿噴
首先用bin()函數,把xy都轉爲二進制,
然後呢,我就想比較的時候都是靠右對齊的且位數相等的,所以我又來了個補零對齊操作,(而且你們知道bin()返回的二進制是0bXXXXXXX的形式嗎,沒錯,我還截取了XXXXX來補零對齊)
最後呢,遍歷,if 不一樣+1。完
class Solution(object):
def hammingDistance(self, x, y):
"""
:type x: int
:type y: int
:rtype: int
"""
x=bin(x)
#x = list(x)
y = bin(y)
#y = list(y)
x = list(x[2:len(x)])
y = list(y[2:len(y)])
if len(x)>=len(y):
for i in range(len(x)-len(y)):
y.insert(0,'0')
else:
for i in range(len(y)-len(x)):
x.insert(0,'0')
count = 0
for elem_x,elem_y in zip(x,y):
if elem_x!=elem_y:
count += 1
return count
2.別人家孩子的思路,一行代碼,異或^,對結果轉二進制統計1,完。
class Solution(object):
def hammingDistance(self, x, y):
"""
:type x: int
:type y: int
:rtype: int
"""
return bin(x^y).count('1')
3.遇到的知識點遺漏
- bin() 返回一個整數 int 或者長整數 long int 的二進制表示。
- python位運算符