for循环。然后找转换成二进制的1
func countBits(_ n: Int) -> [Int] {
var array :[Int] = Array()
for i in 0...n {
array.append(countBit(i));
}
return array
}
func countBit(_ n: Int) -> Int {
var temp = n
var count = 0
while temp > 0 {
if temp % 2 == 1 {
count += 1
}
temp /= 2
}
return count
}
