力扣刷题记录81.1-----338. 比特位计数

---

一、题目

二、代码

class Solution 
{
public:
    vector<int> countBits(int n) 
    {
        int i;
        vector<int> dp(n+1,0);
        //右移是利用不考虑最后一位的结果
        for(i=1;i<=n;i++)
        {
            dp[i]=dp[i>>1]+(i&1);
        }

        return dp;

    }
};

三、运行结果