Перестановка битов
Medium
Найдите следующее большее положительное целое с тем же числом единичных битов в двоичной записи (тот же popcount), что и у данного числа.
Пример: 6 =
Пример: 6 =
110₂ → 9 = 1001₂ (оба с двумя единицами).Примеры:
Вход:
6
Выход:
9
Объяснение: У 6 (110₂) следующее с двумя единицами — 9 (1001₂).
Вход:
12
Выход:
17
Объяснение: 12 = 1100₂ (две единицы); следующее подходящее — 17 = 10001₂.
Вход:
1
Выход:
2
Объяснение: 1 = 1₂ → следующее с одной единицей — 2 = 10₂.
Ограничения:
1 <= n <= 2^31 - 1
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!