Полосатое число

Лёгкая

Назовём положительное целое число полосатым, если в его двоичной записи любые две соседние цифры различны — то есть единицы и нули чередуются, как полоски. Дано number. Верните True, если оно полосатое, и False иначе.

Пример 1

number=21 → True

21 — это 10101: единицы и нули строго чередуются.

Пример 2

number=12 → False

12 — это 1100: две единицы подряд, полоски сломаны.

Пример 3

number=2 → True

2 — это 10, две разные цифры — чередование соблюдено.

Ограничения

1 ≤ number ≤ 2³¹ − 1

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Bit Manipulation

Вход

number=21

Ожидается

True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 69 тестов на сервере, включая скрытые.