力扣：201. 数字范围按位与（Python3）

最新推荐文章于 2024-10-31 16:16:13 发布

恽劼恒

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量209

点赞数 5

分类专栏： LeetCode 文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/yunjieheng/article/details/135062704

版权

LeetCode 专栏收录该内容

163 篇文章 1 订阅

订阅专栏

题目：

给你两个整数 left 和 right ，表示区间 [left, right] ，返回此区间内所有数字 按位与 的结果（包含 left 、right 端点）。

来源：力扣（LeetCode）
链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

示例：

示例 1：

输入：left = 5, right = 7
输出：4

示例 2：

输入：left = 0, right = 0
输出：0

示例 3：

输入：left = 1, right = 2147483647
输出：0

解法：

逐个与，但是有些数可以跳，比如和某些小的数与了就没必要和大的数与，因为小的数的0多且包含了大的数的0。

从right开始，更新为right和right-1与的结果，直到小于等于left。因为如果right更新后的值小于等于right-2，那就没必要和right-2与，并且right与right-1本质上是把最右边的1变0，所以不存在会跳过1000直接到0111这种情况。

知识点：

1.与运算：使用&。

代码：

class Solution:
    def rangeBitwiseAnd(self, left: int, right: int) -> int:
        while right > left:
            right &= right - 1
        return right