201. 数字范围按位与 Python

文章目录


一、题目描述

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

示例 1

复制代码
输入:left = 5, right = 7
输出:4

示例 2

复制代码
输入:left = 0, right = 0
输出:0

示例 3

复制代码
输入:left = 1, right = 2147483647
输出:0

提示:0 <= left <= right <= 2^31 - 1

二、代码

代码如下:

c 复制代码
class Solution:
    def rangeBitwiseAnd(self, left: int, right: int) -> int:
        count = 0
        while left != right:
            left = left >> 1
            right = right >> 1
            count = count + 1
        result = left << count
        print(result)
        return result

三、解题思路

本题主要是考验二进制运算的规律,这里面需要计算的是一个区间范围内所有整数的与运算。我们在计算与运算时,只有同为1时才能得到1,其余都为0。由于计算的数都是连续的整数,通过查阅资料可以得知一个规律:对所有数字执行按位与运算的结果是所有对应二进制字符串的公共前缀用零补上后面的剩余位

所以本题的解题思路转化为寻找2个整数的对应二进制的公共前缀。具体来说,使用>>右移二进制直至left和right数值相等,用count记录右移次数,最后再补齐对应个数的0(即使用<<左移)

相关推荐
FinAnalyzer2 分钟前
如何在 InsCodeAI 上搭建并使用 Jupyter Notebook 环境?
ide·python·jupyter
java1234_小锋4 分钟前
【NLP舆情分析】基于python微博舆情分析可视化系统(flask+pandas+echarts) 视频教程 - 微博文章数据可视化分析-文章分类下拉框实现
python·自然语言处理·flask
檀越剑指大厂4 分钟前
【Python系列】Flask 应用中的主动垃圾回收
开发语言·python·flask
檀越剑指大厂11 分钟前
【Python系列】使用 memory_profiler 诊断 Flask 应用内存问题
开发语言·python·flask
WXX_s23 分钟前
【OpenCV篇】OpenCV——03day.图像预处理(2)
人工智能·python·opencv·学习·计算机视觉
CoovallyAIHub24 分钟前
避开算力坑!无人机桥梁检测场景下YOLO模型选型指南
深度学习·算法·计算机视觉
YouQian77228 分钟前
问题 C: 字符串匹配
c语言·数据结构·算法
yanxing.D34 分钟前
408——数据结构(第二章 线性表)
数据结构·算法
艾莉丝努力练剑1 小时前
【LeetCode&数据结构】二叉树的应用(二)——二叉树的前序遍历问题、二叉树的中序遍历问题、二叉树的后序遍历问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
YuTaoShao1 小时前
【LeetCode 热题 100】51. N 皇后——回溯
java·算法·leetcode·职场和发展