2023-09-24 11:37:54 +0000 UTC

Bitwise AND of Numbers Range
Categories:
Tags:

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