两个整数之间的汉明距离是相应位不同的个数。
定义：给定两个整数 x 和 y，计算汉明距离。（0 ≤ x, y < 2^31）
例如：
```
输入: x = 1, y = 4
结果: 2
解释:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
```
上述箭头指向相应位不同的位置。
```go
func hammingDistance(x int, y int) int {
}
```
```
func hammingDistance(x int, y int) int {
var d int
for {
if x == 0 && y == 0 {
break
}
if x&1 != y&1 {
d++
}
x = x >> 1
y = y >> 1
}
return d
}
```
#1
更多评论
xiaonanln
https://github.com/xiaonanln/goworld
先对2个数字进行异或，获得的结果的二进制里1的个数就是所要求的距离。然后对这个结果每次减去其最低位的1直到0，这样的效率要高于一位位进行比较
#2
今日阅读排行
一周阅读排行