hamming distance between two numbers
This commit is contained in:
10
snippets/hamming-distance.md
Normal file
10
snippets/hamming-distance.md
Normal file
@ -0,0 +1,10 @@
|
||||
### Hamming distance between two numbers
|
||||
|
||||
Use XOR operator.
|
||||
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)`.
|
||||
```js
|
||||
const hammingDistance = (num1, num2) => {
|
||||
return ((num1^num2).toString(2).match(/1/g) || '').length;
|
||||
}
|
||||
//hammingDistance(2,3) -> 1
|
||||
```
|
||||
Reference in New Issue
Block a user