统计‘1’的个数

Posted 2020-08-29 请叫我小小兽

　　给定一个非负整数num，对于任意的i，0<=i<=num，计算i的值对应的二进制数中的‘1’的个数，将这些结果返回为一个数组。

　　例如：当num=5时，返回值为[0,1,1,2,1,2]。

　　解题思路：看到这道题，首先要明白要进行循环，在每个循环里面统计i对应二进制数的1的个数。

　　代码如下：

　　void Count1Num(int num)
　　{
    　　for (int i = 0; i <= num; ++i)    //循环
    　　{
       　　 int count = 0;　　　　　　　　
        　　int number = i;
        　　while (number)                   //统计1的个数
        　　{
            　　++count;
            　　number = (number - 1)&number;
       　　 }
        　　printf("%d    ", count);　　　//输出每个count的值
   　　 }
   　　 cout << endl;
　　}