【LeetCode】461. Hamming Distance

最新推荐文章于 2024-11-17 07:15:00 发布

原创最新推荐文章于 2024-11-17 07:15:00 发布 · 189 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#LeetCode #Hamming #海明

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍如何使用Python计算两个整数之间的海明距离，并提供了一种简单的方法来解决这个问题。通过位运算和二进制表示，文章中的解决方案仅用一行代码实现了高效计算。

Python版本：Python3.6.2

461. Hamming Distance

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.
Given two integers x and y, calculate the Hamming distance.
Note:
0 ≤ x, y < 231.
Example:
Input: x = 1, y = 4
Output: 2
Explanation:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
The above arrows point to positions where the corresponding bits are different.

老规矩贴代码：

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

再来检验下：

a = Solution()
print(a.hammingDistance(x=4, y=1))

这题我是先google下啥叫海明距离，顺带就看到了解题方法，再查一查实现函数，很顺利就Accepted了。

虽然一行就搞定了，本以为这次应该能排名不错(T_T)排名确实提前了，但是还是在倒数啊，这次我也先不研究大神代码了，一刷要求不高，有机会二刷再来感受大神的智慧。