剑指 Offer 15. 二进制中1的个数

题目描述

方法一：循环右移

思路

使用计数器 cnt 来记录二进制串 n 中 1 的个数，将 n 与 1 按位与操作，若结果为 1 ，则在 n 中该位的值为 1，将计数器加一，然后将 n 右移一位，直至 n 为 0 时结束。

代码

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int cnt = 0;
        while (n) {
            cnt += n & 1;
            n = n >> 1;
        }
        return cnt;
    }
};