Golang | Leetcode Golang题解之第338题比特位计数

题目：

题解：

func countBits(n int) []int {bits := make([]int, n+1)for i := 1; i <= n; i++ {bits[i] = bits[i&(i-1)] + 1}return bits
}