Leetcode每日一题:191.number-of-1-bits(位1的个数)

在这里插入图片描述
思路:对于n,每次右移一位,并与n&1,如果结果为1,说明改位为1,res++;
在这里插入图片描述
代码:

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int k=32;
        int res=0;
        while(k--)
        {
            if(n&1)
            {
                res++;
            }
            n>>=1;
        }
        return res;
    }
};

猜你喜欢

转载自blog.csdn.net/wyll19980812/article/details/108274184
今日推荐