leetcode (力扣) 201. 数字范围按位与 (位运算)

文章目录

题目描述

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

输入:left = 5, right = 7

输出:4
示例 2:

输入:left = 0, right = 0

输出:0
示例 3:

输入:left = 1, right = 2147483647

输出:0

思路分析

这道题是求left到right之间每一个数与操作的结果。

测试用例还挺良心的,给了个1-2147483647。告诉你暴力过不了哈哈。

这里可以回想一下二进制与操作,两个数的''与''只要有0则为0。

而一个数不断加1变成另一个数的过程中,实际上每一位都有变成0的情况。

这里举个例子秒懂,

  • 比如4->5 对应二进制 101->110
  • 9->10 对应二进制 111->1000
  • 100->101 对应二进制 1100100 ->1100101

所以其实就是找两个数的最长公共前缀。

这样思路就简单了,两个数的二进制不断往右移动,当两者相等的时候,停止移动。

记t为移动的次数,t就是两个数的二进制不同的位数。此时再左移t位就可以啦。

完整代码

python 复制代码
class Solution:
    def rangeBitwiseAnd(self, left: int, right: int) -> int:
        res = 0

        while left<right:
            left = left>>1
            right = right>>1
            res +=1
        return left<<res
        
        ```
相关推荐
B612 little star king6 分钟前
力扣29. 两数相除题解
java·算法·leetcode
野犬寒鸦7 分钟前
力扣hot100:环形链表(快慢指针法)(141)
java·数据结构·算法·leetcode·面试·职场和发展
时光追逐者12 分钟前
C# 哈希查找算法实操
算法·c#·哈希算法
Jasmine_llq36 分钟前
《P3825 [NOI2017] 游戏》
算法·游戏·枚举法·2-sat 算法·tarjan 算法·邻接表存储
Miraitowa_cheems40 分钟前
LeetCode算法日记 - Day 38: 二叉树的锯齿形层序遍历、二叉树最大宽度
java·linux·运维·算法·leetcode·链表·职场和发展
wangzy198240 分钟前
图形基础算法:如何将点与带曲线边的多边形位置关系算法做稳定
算法
艾醒1 小时前
探索大语言模型(LLM):Ollama快速安装部署及使用(含Linux环境下离线安装)
人工智能·深度学习·算法
艾醒1 小时前
探索大语言模型(LLM):Open-WebUI的安装
人工智能·算法·全栈
秃顶老男孩.1 小时前
异步处理(前端面试)
前端·面试·职场和发展
猫天意2 小时前
【CVPR2023】奔跑而非行走:追求更高FLOPS以实现更快神经网络
人工智能·深度学习·神经网络·算法·机器学习·卷积神经网络