题目:
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y,计算并返回它们之间的汉明距离。
解法:
1、先将相同的位置为1
2、统计1个个数,用按位与和右移运算
func hammingDistance(x int, y int) int {
n := x ^ y
count := 0
for n > 0 {
count = count + 1 & n
n = n >> 1
}
return count
}
题目:
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y,计算并返回它们之间的汉明距离。
解法:
1、先将相同的位置为1
2、统计1个个数,用按位与和右移运算
func hammingDistance(x int, y int) int {
n := x ^ y
count := 0
for n > 0 {
count = count + 1 & n
n = n >> 1
}
return count
}