C++ | Leetcode C++题解之第338题比特位计数

题目：

题解：

class Solution {
public:vector<int> countBits(int n) {vector<int> bits(n + 1);for (int i = 1; i <= n; i++) {bits[i] = bits[i & (i - 1)] + 1;}return bits;}
};