首页 > 代码库 > 统计‘1’的个数

统计‘1’的个数

  给定一个非负整数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;
  }

统计‘1’的个数