[leetcode]338. 比特位计数(Counting Bits)C++代码实现

1，题目描述

2，题目分析

https://blog.csdn.net/lin453701006/article/details/81866000

3，代码实现

class Solution {
public:
    vector<int> countBits(int num) {
        vector<int> ret;
        for(int i=0;i<=num;i++)
        {
            int count=0;
            int bitNum = i;
            while(bitNum)
            {
                bitNum = bitNum&(bitNum-1);
                count++;
            }
            ret.push_back(count);
        }
        return ret;
    }
};