461. Hamming Distance

Hamming距离计算方法

最新推荐文章于 2025-09-10 15:24:29 发布

weixin_30325793

最新推荐文章于 2025-09-10 15:24:29 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 python java

原文链接：http://www.cnblogs.com/TheLaughingMan/p/6216336.html

本文介绍了如何计算两个整数之间的Hamming距离，即二进制表示中不同的位数。提供了两种解决方案，一种使用Python，通过转换为二进制字符串并计数'1'的数量；另一种更高效的Java实现，通过位移和按位与操作统计不同位。

https://leetcode.com/problems/hamming-distance/

将两个二进制数比较，输出不同位数的个数

Input: x = 1, y = 4

Output: 2

Explanation:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

解题思路：
此题考察的是知识点是运算符，特别是异或运算符^
异或运算符作用为“相同出0，不同出1”，这个特性正好可以用来解题
那么正常的思路就是将x，y两数进行异或运算，然后统计1的出现次数

解法(Python)：

1 class Solution(object):
2     def hammingDistance(self, x, y):
3         return bin(x^y).count("1");

这个解法其实很low的，首先用了bin（）函数，作用是将异或结果二进制化为字符串，然后利用字符串函数count统计1出现的次数并输出

优秀解法评析(Java)：

1 public int hammingDistance(int x, int y) {
2     int xor = x ^ y, count = 0;
3     for (int i=0;i<32;i++) count += (xor >> i) & 1;
4     return count;
5 }