LCR 003. 1比特位计数

. - 力扣（LeetCode）

public class Solution
{
    public int[] CountBits(int n)
    {
        // 动态规划
        int[] bitCounts = new int[n + 1];
        foreach (var i in Enumerable.Range(1, n))
        {
            bitCounts[i] = bitCounts[i / 2] + i % 2;
        }
        return bitCounts;
    }
}