↓Skip to main content
  1. Posts/

LeetCode-201 数字范围按位与

·1 min·
Table of Contents

LeetCode-201 数字范围按位与 #

Solution 1 #

$left$ 和 $right$ 从高位起连续一致的位不变, 其他位都至少有一个 $0$ 和 $1$ .

代码如下:

class Solution:
    def rangeBitwiseAnd(self, left: int, right: int) -> int:
        m = (left ^ right).bit_length()
        return left & ~((1 << m) - 1)