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;
}
}
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;
}
}