java - 二进制分隔距离 (Java)

Question

我的目标是获取两个数字并查看它们之间的位数差异。

例如:

号码A:01011 0111

号码B:11011 0101

这两个数字之间的差值为 2，因为有两个位不同。有没有简单的方法可以完成这个计算，而无需使用一些大算法来分解这两个数字？

Answer 1

从 0 循环到您想要检查的位数(我将选择 32)，按当前“位索引”对两个数字进行位移，如果按位 AND 1 则增加差值计数(获取第一位)两个数字不同。

public static int difference(int num1, int num2) {
    int count = 0;
    for (int i = 0; i < 32; i++) {
        if (((num1 >> i) & 1) != ((num2 >> i) & 1)) count++;
    }
    return count;
}

示例:

difference(0b010110111, 0b110110101); // result: 2

要查看的位数取决于您的数据类型:

• 长 - 64 位
• int - 32 位
• 短 - 16 位
• 字节 - 8 位