LintCode 题目：数 1

URL:https://www.lintcode.com/problem/counting-bits/description:

描述

给出一个 非负 整数 num，对所有满足 0 ≤ i ≤ num 条件的数字 i 均需要计算其二进制表示中数字 1 的个数并以数组的形式返回。

您在真实的面试中是否遇到过这个题？  

样例

样例1

输入： 5
输出： [0,1,1,2,1,2]
解释：
0~5的二进制表示分别是：
000
001
010
011
100
101
每个数字中1的个数为： 0,1,1,2,1,2

样例2

输入： 3
输出： [0,1,1,2]

在代码段中添加：

vector<int> a;
        for (int k = 0; k <=num; k++) {
            int m = k;
            /* code */
            char arr[100];
            int i,j=0,tmp,count = 0;
            while(m!=0){
                tmp = m%2;
                if(tmp+'0'=='1')
                    count++;
                m = m/2;
            }
    	    a.push_back(count);
        }
        return a;

即可：