45.LeetCode461. 汉明距离
2018-10-14 本文已影响3人
月牙眼的楼下小黑
-
标签:
位运算
-
难度:
简单
- 题目描述
- 我的解法
将 x
和 y
按位异或 得到数字 c
,调用 bin()
函数将 c
转化为二进制字符串, 如bin(3) = '0b11'
, bin(10) = '0b1010'
, 注意转化结果会附上 前缀 0b
。 最后统计二进制字符串中 1
的个数即可。
class Solution(object):
def hammingDistance(self, x, y):
"""
:type x: int
:type y: int
:rtype: int
"""
return bin(x ^ y).count('1')
- 其他解法
暂略。