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

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/java_liuguoyao/article/details/88300965

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;
              
    }
}
展开阅读全文

没有更多推荐了,返回首页