leetcode-二进制中1的个数-52

题目要求
  请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。
思路
  因为二进制是无符号的，所以不需要考虑负数的最高位是正数还是负数，利用二进制的按位与同1为1，不同为0的性质进行循环，如果数字本身的二进制没有1了，那么while循环也会停止，返回计数即可。

代码实现

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