1、题目描述: 2、题解: 方法:位运算 数字范围按位与,取其高位无变化数 class Solution: def rangeBitwiseAnd(self, m: int, n: int) -> int: i = 0 #统计低位有多少位为0 while m != n: #高位不等就循环 m >>= 1 n >>= 1 i += 1 return m << i 3、复杂度分析: 时间复杂度:O(logN) 空间复杂度:O(1)