Подсчёт битов до N
Easy
Дано неотрицательное целое n. Вернуть массив где i-й элемент — количество единичных бит в представлении числа i (0..n).
Примеры:
Вход:
2
Выход:
[0, 1, 1]
Вход:
5
Выход:
[0, 1, 1, 2, 1, 2]
Вход:
0
Выход:
[0]
Ограничения:
0 <= n <= 10^6
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!