标签：dex ret 程序 位运算 暴力 highlight solution 返回 turn
题目：
数字范围按位与：给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。
思路：
因为是连续递增的数，可以通过移位来实现。
程序1：暴力大法，自然超时。
class Solution:
def rangeBitwiseAnd(self, m: int, n: int) -> int:
if m < 0 or m > 2147483647:
return
if n < 0 or n > 2147483647:
return
result = m
for index in range(m, n + 1):
result = result & index
return result
程序2：
class Solution:
def rangeBitwiseAnd(self, m: int, n: int) -> int:
if m < 0 or m > 2147483647:
return
if n < 0 or n > 2147483647:
return
auxiliary = 0
while m < n:
m = m >> 1
n = n >> 1
auxiliary += 1
result = m << auxiliary
return result
标签：dex ret 程序 位运算 暴力 highlight solution 返回 turn
原文地址：https://www.cnblogs.com/zhuozige/p/12911942.html
