Merge pull request #69 from priteshpoddar/master
hamming distance between two numbers
This commit is contained in:
9
snippets/hamming-distance.md
Normal file
9
snippets/hamming-distance.md
Normal file
@ -0,0 +1,9 @@
|
|||||||
|
### Hamming distance between two numbers
|
||||||
|
|
||||||
|
Use XOR operator (`^`) to find the bit difference between the two numbers, convert to binary string using `toString(2)`.
|
||||||
|
Count and return the number of `1`s in the string, using `match(/1/g)`.
|
||||||
|
```js
|
||||||
|
const hammingDistance = (num1, num2) =>
|
||||||
|
((num1^num2).toString(2).match(/1/g) || '').length;
|
||||||
|
//hammingDistance(2,3) -> 1
|
||||||
|
```
|
||||||
Reference in New Issue
Block a user