LeetCode刷题——Hamming Distance 汉明距离

2024年6月10日 165次阅读

上题目：

两个整数之间的汉明距离是相应位不同的位置数。
给定两个整数，x并y计算汉明距离。

输入： x = 1，y = 4
输出： 2
说明：
1（0 0 0 1）
4（0 1 0 0）
       ↑↑

上述箭头指向相应位不同的位置。

拿到题目时实在是汗颜，我竟然没有想到用进制去解题，我竟然想的是循环对比等等，看到别人的答案后我都感觉丢人。进制这一块长时间不用我都快给忘了，某些需求用进制来解决确实方便有效。
下面上答案：
首先解释下^异或符号：两个数用二进制从高位开始比较，相同为0，不同为1。
第一种：

class Solution {
    public int hammingDistance(int x, int y) {
       int diff = x ^ y;
       int count = 0;
        while(diff > 0){
            if(diff % 2 != 0){
                count ++;
            }
            diff >>= 1;
        }
        return count;
    }
}

第二种：
直接异或，异或时，二者相同为0，不同为1，异或完后统计为1的位数。
bitCount 方法：用来统计参数i转成2进制后有多少个1

return Integer.bitCount(x^y)

第三种：
这里用到了JDK8的新特性，lambda表达式，具体含义，我还在思考中。

class Solution {
    public int hammingDistance(int x, int y) {
        return (int) Integer.toBinaryString(x ^ y).chars().filter(c -> '1' == c).count();
    }
}
点赞