2024-02-21 08:42:07 +0000 UTC

Bitwise AND of Numbers Range

Code

class Solution:
    def rangeBitwiseAnd(self, left: int, right: int) -> int:
        shift = 0
        while left != right:
            left >>= 1
            right >>= 1
            shift += 1
        return left << shift