汉明距离
计算两个值之间的汉明距离。
- 使用异或运算符 (
^
) 找到两个数字之间的位差异。 - 使用
Number.prototype.toString()
将其转换为二进制字符串。 - 使用
String.prototype.match()
计算并返回字符串中1
的数量。
const hammingDistance = (num1, num2) =>
((num1 ^ num2).toString(2).match(/1/g) || '').length;
hammingDistance(2, 3); // 1