leetcode 338. 比特位计数

class Solution {
public:
vector<int> countBits(int num)
{
    vector<int>res;
    for(int i=0;i<=num;i++)
    {
        int count=0;
        int index=i;
        while(index)
        {
            count+=index%2;
            index/=2;
        }
        res.push_back(count);
    }
    return res;
}
};