1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

// @Title: 比特位计数 (Counting Bits)
// @Author: 15816537946@163.com
// @Date: 2022-03-16 21:44:37
// @Runtime: 0 ms
// @Memory: 4.4 MB
func countBits(n int) []int {
	ret := make([]int, n+1)
	for i := 0; i <= n; i++ {
		ret[i] = ret[i>>1] + i&1
	}
	return ret
}