数据结构与算法：leetcode_461_Hamming Distance

最新推荐文章于 2025-08-14 23:52:15 发布

VicSlash

最新推荐文章于 2025-08-14 23:52:15 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构算法 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_38021928/article/details/81149392

数据结构与算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种计算两个整数间汉明距离的方法。汉明距离是指两个整数对应的二进制位不同的位置数量。通过使用异或运算和位操作，可以高效地计算出任意两个整数之间的汉明距离。

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

Description
The Hamming distance between two integers is the number of positions at which the corresponding bits are different. 0 ≤ x, y < 2’31.
Given two integers x and y, calculate the Hamming distance.
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.
Solution

public int hammingDistance(int x, int y) {
        int distance = 0;
        int temp = x ^ y;// 获取两个二进制数的不同位数的值；
        while (temp != 0) {
            distance++;
            temp = temp & (temp - 1);//计算一个二进制数中含1的个数
        }
        System.out.println(distance);
        return distance;
    }