【LeetCode】191. 位1的个数

题目链接：191. 位1的个数
题目描述：

解法1：题意很简单就不说了，这里先说一种最简单的解法，首先我们知道一点：n&(n-1)相当于把是将n的二进制位中最低位的1变为了0，其它位保持不变，因此可以利用这个特性进行解答。
代码：

func hammingWeight(n int) int {
    res := 0
    for ; n > 0; n &= (n-1) {
        res++
    }
    return res
}
1
2
3
4
5
6
7

解法2：也很简单的思路，就是直接计算这个数的二进制位中1的个数，不过不是先求出所有二进制位再来计算，而是通过位移动的方式。题目区间中很明显一点就是这个数是个32位的，因此我们最多会移动32次来检查结果，并且我们知道，要检查一个数的二进制位中某位为1，我们只需要将这个数和2的幂次方结合进行 位与运算即可，因此这里我们可以先不移动这个数本身，借助这个2的幂次方来进行检查，看这个数有多少位二进制是1。

func hammingWeight(n int) int {
    res := 0
    for i:=0; i <= 31; i++ {
        if (1 << i & n) > 0 {
            res++
        }
    }
    return res
}
1
2
3
4
5
6
7
8
9

其次，我们也可以直接将这个数进行移动，然后与1做位与运算看结果即可，最多移动31次。

func hammingWeight(n int) int {
    res := 0
    for i:=0; i <= 31; i++ {
        if 1 & int(n>>i) == 1 {
            res++
        }
    }
    return res
}
1
2
3
4
5
6
7
8
9