🔒Открыть пост
и посмотреть медиа
и посмотреть медиа
Задача: 201. Bitwise AND of Numbers Range
Сложность: medium
Даны два целых числа left и right, обозначающие диапазон [left, right].
Нужно вернуть результат побитового AND всех чисел в этом диапазоне (включительно).
Пример:
Input: left = 5, right = 7 Output: 4
👨💻 Алгоритм:
1⃣Пока left < right, сдвигаем оба числа вправо (>>= 1), пока они не станут равны. Это находит общий префикс битов.
2⃣Подсчитываем количество сдвигов — это количество младших битов, которые могут изменяться в диапазоне, и обнуляются при AND.
3⃣После этого сдвигаем результат left обратно влево (>= 1;
n >>= 1;
++shift;
}
return m
