使用kotlin解决这个问题：338. 比特位计数 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1： 输入：n = 2 输出：[0,1,1] 解释： 0 --> 0 1 --> 1 2 --> 10 示例 2： 输入：n = 5 输出：[0,1,1,2,1,2] 解释： 0 --> 0 1 --> 1 2 --> 10 3 --> 11 4 --> 100 5 --> 101 提示： 0 <= n <= 105

以下是使用 Kotlin 实现的解法：

fun countBits(n: Int): IntArray {
    val ans = IntArray(n + 1)

    for (i in 1..n) {
        ans[i] = ans[i and (i - 1)] + 1
    }

    return ans
}

该算法采用了动态规划的思想，设 ans[i] 表示数字 i 的二进制表示中 1 的个数。显然，对于任意一个数 i，如果 i 的最后一个二进制位是 0，那么 ans[i] 和 ans[i >> 1] 的值相同（即 i 的二进制表示中去掉最后一个二进制位后的数字）。如果 i 的最后一个二进制位是 1，那么 ans[i] 等于 ans[i >> 1] 的值加上 1。

例如，对于数字 6，其二进制表示为 110，最后一位是 0，因此 ans[6] 等于 ans[3]。而对于数字 7，其二进制表示为 111，最后一位是 1，因此 ans[7] 等于 ans[3] 加上 1。

在实现时，我们可以使用位运算的技巧，将 i 的最后一个二进制位去掉，即将 i 和 i - 1 进行按位与运算（i & (i - 1)），得到的结果就是去掉最后一个二进制位后的数字。因此，对于任意一个数 i，其二进制表示中 1 的个数等于 ans[i & (i - 1)] 的值加上 1。

最终，我们只需要依次计算 ans[1] 到 ans[n] 的值即可得到答案。