338. 比特位计数 - 力扣（LeetCode）

class Solution {
public:
    vector<int> countBits(int n) {
        //将所有数初始化为0
        vector<int>dp(n+1,0);
        for(int i = 0; i<=n;i++){
            if(i % 2 == 0){
                dp[i] = dp[i/2];
            }else{
                dp[i] = dp[i/2]+1;
            }
        }
        return dp;
    }
};