Дано неотрицательное целое
n. Верните массив длины n + 1, где ans[i] — количество единичных битов в числе i.Пример 1
Вход: n = 5
Выход: [0,1,1,2,1,2]
Объяснение: Массив подсчёта битов для чисел от 0 до 5.
Выход: [0,1,1,2,1,2]
Объяснение: Массив подсчёта битов для чисел от 0 до 5.
Пример 2
Вход: n = 2
Выход: [0,1,1]
Объяснение: Для чисел 0, 1 и 2 количество единиц — 0, 1 и 1.
Выход: [0,1,1]
Объяснение: Для чисел 0, 1 и 2 количество единиц — 0, 1 и 1.