Leetc461.汉明距离-Java

最新推荐文章于 2024-09-07 14:56:00 发布

原创最新推荐文章于 2024-09-07 14:56:00 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

56 篇文章

订阅专栏

Java

7 篇文章

订阅专栏

博客介绍了两个整数间汉明距离的定义，即对应二进制位不同位置的数目。给出计算两个整数汉明距离的问题，限定整数范围为 0 ≤ x, y < 231，并提示先用异或得到两数不同位置为 1，再计算不同位置个数。

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

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

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

先用异或，得到结果两数之间不同的位置为1，在计算不同位置的个数。

class Solution {
    public int hammingDistance(int x, int y) {
        int z = x^y;
        int res = 0;
        while (z > 0) {
            if ((z&1) == 1) {
                res++;
            }
            z = z >> 1;
        }
        return res;
    }
}