Saltar al contenido

Bits encendidos de cada número

Fácil#bit-shifting#reuse-smaller-answer~20 min

La misión

Problema

Dado un entero no negativo n, devuelve una lista cuya entrada en el índice i sea la cantidad de unos en la forma binaria de i, para cada i de 0 a n inclusive. Intenta llenar toda la lista en una sola pasada sin recorrer los dígitos de cada número.

Ejemplos

Input:  n = 5
Output: [0, 1, 1, 2, 1, 2]
Por qué: 0, 1, 10, 11, 100, 101 en binario
Input:  n = 2
Output: [0, 1, 1]
Input:  n = 0
Output: [0]
Por qué: caso límite: la lista sigue teniendo la entrada del propio cero

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(n)

Restricciones

  • n ≥ 0

¿Lo que te frena es la idea y no el código? Contar bits encendidos lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio