Given a nonnegative integer number num. For every number i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return them as an array.

Example:
For num = 5 you should return [0,1,1,2,1,2].

Общепринятое решение задачи:




Вопрос: почему "i >> 1" ? мы делаем сдвиг в право и как бы смотрим сколько битов было в предыдущей цифре?

но ведь тогда можно было бы просто делать bits[i - 1] и тупо брать предыдущий...

С "i&1" понятно, он сигнализирует нам о том, что в конце текущего числа стоит 1 или 0 и тут надо увеличивать/не увеличивать счетчик

drcosmo
Вопрос: почему "i >> 1" ? мы делаем сдвиг в право и как бы смотрим сколько битов было в предыдущей цифре?

но ведь тогда можно было бы просто делать bits[i - 1] и тупо брать предыдущий...



получается что тупо брать предыдущий не выйдет, поскольку число единичек не может все время расти

сам ответил на свой вопрос :)

Изопропилdrcosmo,

Обоснование - негодное

Да.

Не про предыдущее число надо говорить, а про число в двоичном представлении без самого правого бита. Именно его мы и рассматриваем при определении сколько будет битов в другом числе (не обязательно следующим за ним в десятичном представлении), только без сдвига