比特位计数
题目描述
思路
若n为偶数，则其为n/2<<1， 若n为奇数，则其为(n/2-1)<<1。
代码
class Solution {
public:
vector
<int> countBits(int num
) {
vector
<int> a(num
+1);
a
[0]=0;
for(int i
=1;i
<=num
;i
++)
{
if(i
%2) a
[i
]=a
[i
/2]+1;
else a
[i
]=a
[i
/2];
}
return a
;
}
};
