leetcode 汉明距离 - python3

最新推荐文章于 2021-05-27 10:13:31 发布

Jacky_Hon

最新推荐文章于 2021-05-27 10:13:31 发布

阅读量280

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/Jacky_Hon/article/details/91041453

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y，计算它们之间的汉明距离。

注意：
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