Leetcode 461. 汉明距离

2022/4/26 6:12:55

本文主要是介绍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
}

  



这篇关于Leetcode 461. 汉明距离的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程