[力扣] 算法 338 (C#)

338. 比特位计数

public class Solution
{
    public int[] CountBits(int num)
    {
        var ret = new int[num + 1];
        for (var i = 1; i < ret.Length; i++)
            ret[i] = ret[i >> 1] + (i & 1);
        return ret;
    }
}