4125. Подсчёт битов до N
Easy
6 решили
Дано неотрицательное целое число
Примеры двоичной записи:
•
•
•
•
•
Значит при
n. Верните массив ans длины n + 1, где ans[i] — это количество единиц в двоичной записи числа i (для всех i от 0 до n включительно).Примеры двоичной записи:
•
0 → 0 → 0 единиц;•
1 → 1 → 1 единица;•
2 → 10 → 1 единица;•
3 → 11 → 2 единицы;•
4 → 100 → 1 единица.Значит при
n = 2 ответ [0, 1, 1] (для 0, 1 и 2).Примеры:
Вход:
2
Выход:
[0, 1, 1]
Объяснение: 0 → 0 (0 единиц), 1 → 1 (1), 2 → 10 (1) → [0, 1, 1].
Вход:
5
Выход:
[0, 1, 1, 2, 1, 2]
Объяснение: 0..5 в двоичном: 0, 1, 10, 11, 100, 101 → числа единиц 0,1,1,2,1,2.
Вход:
0
Выход:
[0]
Объяснение: Только i=0 → [0].
Ограничения:
0 <= n <= 10^4
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!