leetcode之汉明重量和汉明距离(简单)

java_liuguoyao

于 2019-03-07 14:03:48 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题之路

本文链接：https://blog.youkuaiyun.com/java_liuguoyao/article/details/88300965

leetcode刷题之路专栏收录该内容

35 篇文章

订阅专栏

本文介绍了如何通过编程计算无符号整数的汉明权重，即二进制表示中'1'的个数，以及两个整数之间的汉明距离，即它们在二进制下不同位的数量。提供了具体的算法实现，包括使用位操作符进行高效计算。

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

1.编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）
代码如下，使用与运算

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int k = 0;
        while(n!=0)
        {
            n = n&(n-1);
            k++;
            
        }return k;
    }
}

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

给出两个整数 x 和 y，计算它们之间的汉明距离。
代码如下，使用异或在使用与运算

class Solution {
    public int hammingDistance(int x, int y) {
        int ans=0;
        int z=x^y;
        while(z!=0){
            z&=(z-1);
            ans++;
        }
        return ans;
              
    }
}