Почему это работает
- Вычитание 1 занимает у младшей 1: эта 1 становится 0, нули под ней — единицами, а все биты выше не меняются. Поэтому n & (n - 1) — это n, в котором сброшена ровно младшая 1.
- Каждый раунд сбрасывает одну 1 и считает её, а цикл кончается на 0, когда единиц не осталось. Значит, count в конце равен числу единиц.
- Цикл идёт по разу на каждую 1, а не на каждый бит: в 90 7 битов, а раундов 4. Чтение по одному биту заняло бы 7 шагов, а на LeetCode — 32.
Сложность
Время O(k), где k — число единиц: по раунду на каждую 1, на LeetCode не больше 32. Память O(1): два числа и счётчик.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗