191. 位1的个数
代码实现:
func hammingWeight(num uint32) int {
temp := 0
for ;num != 0;temp++{
num = num & (num - 1)
}
return temp
}
解题思路:利用num & (num - 1)去清二进制数 num 的最后一个 1。计数直到num变为0,清了多少次1。
191. 位1的个数
代码实现:
func hammingWeight(num uint32) int {
temp := 0
for ;num != 0;temp++{
num = num & (num - 1)
}
return temp
}
解题思路:利用num & (num - 1)去清二进制数 num 的最后一个 1。计数直到num变为0,清了多少次1。