【golang】leetcode初级-位1的个数&汉明距离
文章目录
第一题 位1的距离
题目

解题思路
对于二进制数的操作
位运算无疑是最高效的
最直接的思路是
直接用与运算读取1的个数
循环32次后返回计数器的值
代码
func hammingWeight(num uint32) int {
var count int
k := 32
for i := 0; i < k; i++ {
a := num & 1
count += int(a)
num = num >> 1
}
return count
}复杂度分析及优化

第二题 汉明距离
题目

解题思路
可以发现
在将x与y进行异或之后
我们把一个复杂的问题转换成为了已解决的问题
代码
func hammingDistance(x int, y int) int {
return hammingWeight(uint32(x)^uint32(y))
}
func hammingWeight(num uint32) int {
var count int
k := 32
for i := 0; i < k; i++ {
a := num & 1
count += int(a)
num = num >> 1
}
return count
}优化


评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论