[力扣] 算法 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;
    }
}

发表回复

您的电子邮箱地址不会被公开。

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据