0
点赞
收藏
分享

微信扫一扫

【LeetCode】191. 位1的个数

萧让听雪 2024-04-21 阅读 39

题目链接: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
}

解法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做位与运算看结果即可,最多移动31次。

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

相关推荐

0 条评论