leetcode 201. Bitwise AND of Numbers Range

发表于 | 分类于

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.

Example 1:

Input: [5,7]
Output: 4

Example 2:

Input: [0,1]
Output: 0

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution(object):
    def rangeBitwiseAnd(self, m, n):
        """
        :type m: int
        :type n: int
        :rtype: int
        """
        i = 0
        while n != m:
            m >>= 1
            n >>= 1
            i += 1
        return m << i