本文主要是介绍力扣:201. 数字范围按位与(Python3),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
给你两个整数
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 - 1return right
这篇关于力扣:201. 数字范围按位与(Python3)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!