【LeetCode】191. 位1的个数

童话ing2024-04-26 2:04

题目描述：

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

代码：

go 复制代码

func hammingWeight(n int) int {
    res := 0
    for ; n > 0; n &= (n-1) {
        res++
    }
    return res
}

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

go 复制代码

func hammingWeight(n int) int {
    res := 0
    for i:=0; i <= 31; i++ {
        if (1 << i & n) > 0 {
            res++
        }
    }
    return res
}

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

go 复制代码

func hammingWeight(n int) int {
    res := 0
    for i:=0; i <= 31; i++ {
        if 1 & int(n>>i) == 1 {
            res++
        }
    }
    return res
}