ARTS4

ART4

Algorithm

比特位计数 LeetCode #338

给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。

class Solution {
    fun countBits(num: Int): IntArray {
        val bits = IntArray(num + 1)
        for (i in 1..num) {
            bits[i] = bits[i.shr(1)] + (i and 1)
        }
        return bits
    }
}