andre/30-seconds-of-code
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update hamming-distance.md

Browse Source
This commit is contained in:
Angelos Chalaris
2017-12-13 14:23:56 +02:00
committed by GitHub
parent 306e0f0ecf
commit 97d727f068
1 changed files with 4 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
snippets/hamming-distance.md
View File

@ -1,10 +1,9 @@
### Hamming distance between two numbers ### Hamming distance between two numbers
Use XOR operator. Use XOR operator (`^`) to find the bit difference between the two numbers, convert to binary string using `toString(2)`.
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)`. Count and return the number of `1`s in the string, using `match(/1/g)`.
```js ```js
const hammingDistance = (num1, num2) => { const hammingDistance = (num1, num2) =>
return ((num1^num2).toString(2).match(/1/g) || '').length; ((num1^num2).toString(2).match(/1/g) || '').length;
}
//hammingDistance(2,3) -> 1 //hammingDistance(2,3) -> 1
``` ```