30-seconds-of-code/javascript/snippets/hamming-distance.md

title, type, tags, cover, dateModified

title	type	tags	cover	dateModified
Hamming distance	snippet	math algorithm	colorful-lounge	2020-12-28T13:49:24+02:00

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().
• Count and return the number of 1s in the string, using String.prototype.match().

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

hammingDistance(2, 3); // 1