30-seconds-of-code/snippets/hammingDistance.md

title, tags

title	tags
hammingDistance	math,algorithm,intermediate

Calculates the Hamming distance between two values.

• Use the XOR operator (^) to find the bit difference between the two numbers.
• Convert to a binary string using Number.prototype.toString(2).
• Count and return the number of 1s in the string, using String.prototype.match(/1/g).

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

hammingDistance(2, 3); // 1