leetcode201. 數字範圍按位與

給定範圍 [m, n]，其中 0 <= m <= n <= 2147483647，返回此範圍內所有數字的按位與（包含 m, n 兩端點）。

示例 1:
輸入: [5,7]
輸出: 4
示例 2:
輸入: [0,1]
輸出: 0

就是找m和n的二進制公共前綴：

class Solution:
    def rangeBitwiseAnd(self, m: int, n: int) -> int:
        # n&(n-1)會把最後一個1後面所有位都置爲0,有點類似找m和n二進制的公共前綴
        count = 0  # 記錄右移的次數
        while m != n:  # 直到m和n相同
            m >>= 1
            n >>= 1
            count += 1
        return m<<count

簡單點：

class Solution:
    def rangeBitwiseAnd(self, m: int, n: int) -> int:
        # n&(n-1)會把最後一個1後面所有位都置爲0,有點類似找m和n二進制的公共前綴
        while n > m:  # 直到m大於等於n
            n &= (n-1)
        return n