Files
30-seconds-of-code/snippets/hammingDistance.md
2020-09-15 21:52:00 +03:00

463 B

title, tags
title tags
hammingDistance math,regexp,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 toString(2).
  • Count and return the number of 1s in the string, using match(/1/g).
const hammingDistance = (num1, num2) => ((num1 ^ num2).toString(2).match(/1/g) || '').length;
hammingDistance(2, 3); // 1