[LeetCode]Hamming Distance - python 1 line

最新推荐文章于 2024-05-22 23:53:10 发布

ShuwenLau

最新推荐文章于 2024-05-22 23:53:10 发布

阅读量396

点赞数

分类专栏： LeetCode 文章标签： python leetcode 汉明距离

本文链接：https://blog.csdn.net/qq_29688403/article/details/55106162

版权

LeetCode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

Hamming Distance（汉明距离）在此问题中，指两个整数转为二进制后，其对应位置上相异字符的个数。如x=1=(0 0 0 1)b, y=4=(0 1 0 0)b,则相异的位置氛围是第二和第四位，即汉明距离为2。
Python一行代码实现如下：

class Solution(object):
def hammingDistance(self, x, y):
    """
    :type x: int
    :type y: int
    :rtype: int
    """
    return bin(x^y).count('1')

Runtime: 42ms.

引用评论区Beats 100% Python的solution（非原创）：

class Solution(object):
def hammingDistance(self, x, y):
“””
:type x: int
:type y: int
:rtype: int
“””
x = x ^ y
y = 0
while x:
y += 1
x = x & (x - 1)
return y