美文网首页
338. Counting Bits

338. Counting Bits

作者: 沉睡至夏 | 来源:发表于2016-12-18 06:50 被阅读6次
public class Solution {
    public int[] countBits(int num) {
        int n[] = new int[num+1];
        int base = 1;
        n[0] = 0;
        for(int i=1, t=0; i<=num; i++, t++) {
            if(i == base) {
                t = 0;
                base *= 2;
            }
            n[i] = n[t] + 1;
        }
        return n;
    }
}

相关文章

网友评论

      本文标题:338. Counting Bits

      本文链接:https://www.haomeiwen.com/subject/xkmamttx.html