其他分享
首页 > 其他分享> > Leetcode 461. 汉明距离

Leetcode 461. 汉明距离

作者:互联网

461. 汉明距离 - 力扣(LeetCode) (leetcode-cn.com)

 

 

思路 1 使用内置方法:

 

 

 

func hammingDistance(x int, y int) int {
    return bits.OnesCount(uint(x^y))
}

 

思路 2 自己实现功能

1. x^y之后,检查结果最后一位是不是1

2. 如果最后一位是1,result+1

3. 结果整体后移一位

func hammingDistance(x int, y int) int {
	s := x ^ y
	var result int
	for s > 0 {
		result += s & 1
		s >>= 1
	}
	return result
}

  

标签:return,int,hammingDistance,461,result,汉明,Leetcode
来源: https://www.cnblogs.com/lizhengnan/p/16193129.html