Files
30-seconds-of-code/snippets/hamming-distance.md
2017-12-13 17:49:35 +05:30

417 B

Hamming distance between two numbers

Use XOR operator. Find the binary bit difference between two number using ^ operator.Convert the result to binary string using toString(2).Get the difference by getting the number of 1's in the binary digit using match(/1/g).

const hammingDistance = (num1, num2) => {
  return ((num1^num2).toString(2).match(/1/g) || '').length;
}
//hammingDistance(2,3) -> 1