题目链接:191. 位1的个数
题目描述:
解法1:题意很简单就不说了,这里先说一种最简单的解法,首先我们知道一点:n&(n-1)相当于把是将n的二进制位中最低位的1变为了0,其它位保持不变,因此可以利用这个特性进行解答。
代码:
func hammingWeight(n int) int {res := 0for ; n > 0; n &= (n-1) {res++}return res
}
解法2:也很简单的思路,就是直接计算这个数的二进制位中1的个数,不过不是先求出所有二进制位再来计算,而是通过位移动的方式。题目区间中很明显一点就是这个数是个32位的,因此我们最多会移动32次来检查结果,并且我们知道,要检查一个数的二进制位中某位为1,我们只需要将这个数和2的幂次方结合进行 位与运算即可,因此这里我们可以先不移动这个数本身,借助这个2的幂次方来进行检查,看这个数有多少位二进制是1。
func hammingWeight(n int) int {res := 0for i:=0; i <= 31; i++ {if (1 << i & n) > 0 {res++}}return res
}
其次,我们也可以直接将这个数进行移动,然后与1做位与运算看结果即可,最多移动31次。
func hammingWeight(n int) int {res := 0for i:=0; i <= 31; i++ {if 1 & int(n>>i) == 1 {res++}}return res
}