0
点赞
收藏
分享

微信扫一扫

LeetCode 二进制中1的个数

IT程序员 2022-04-06 阅读 139
算法

详细
在这里插入图片描述
n&=(n-1) 每次必定会消去一个一,所以算法复杂度为log(n),也就是该数中1的个数

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int num = 0;
        while(n){
            n &= (n-1);
            num++;
        }
        return num;
    }
};
举报

相关推荐

0 条评论