leetcode : 基础技巧

01 判断二进制数1的个数

请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路
二进制的情况下用位运算符更容易解决问题，不断对1利用左移符号，并且与要判断之数作与运算，记录不等于0的次数就是判断数中包含1的数目。

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int num = 0; //记录1的个数
        for (int i = 0;i <32;i++)
        {
            if(n & (1 << i)) //如果位于结果不等于0 则表示这一位有一个1
            {
                num++;
            }
        }
        return num;
    }
};