LeetCode 461. 汉明距离（位运算——异或和与）

最新推荐文章于 2021-05-29 21:23:36 发布

「已注销」

最新推荐文章于 2021-05-29 21:23:36 发布

阅读量196

点赞数

分类专栏： LeetCode # 位运算文章标签： java 算法

本文链接：https://blog.csdn.net/m0_47671600/article/details/106374066

版权

LeetCode 同时被 2 个专栏收录

48 篇文章 0 订阅

订阅专栏

位运算

5 篇文章 0 订阅

订阅专栏

前往LeetCode做题

题目

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

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

示例:

输入: x = 1, y = 4

输出: 2

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

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

解法

使用位运算异或^，让两个二进制数不同的位置为 1
统计数量的时候，去除最低位的 1

代码：

class Solution {
    public int hammingDistance(int x, int y) {
        // 对两个数字取异或，即不同的位 取值为1
        int num = x^y;
        // 统计次数
        int count = 0;
        while(num != 0){
            // 消除最低位的 1
            num = (num&(num-1));
            count++;
        }
        return count;
    }
}