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;