Hamming distance

最新推荐文章于 2019-05-26 11:29:10 发布

原创最新推荐文章于 2019-05-26 11:29:10 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种计算两个整数间汉明距离的方法。通过异或运算确定不同位的数量，然后利用位操作计数这些不同的位。这种方法高效且简洁。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.

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

使用异或获取hamming distance,再获取的1的个数，将n&(n-1)或取从右到左的第一个1