leetcode 338
class Solution {
public:
vector<int> countBits(int num) {
vector<int> v(num+1);
v[0]=0;
for(int i=1;i<=num;i++)
{
if(i%2) //是奇数
v[i]=v[i/2]+1;
else //是偶数
v[i]=v[i/2];
}
return v;
}
};