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(即使用<<左移)

相关推荐
Alfred king1 小时前
面试150 生命游戏
leetcode·游戏·面试·数组
水木兰亭2 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
思则变2 小时前
[Pytest] [Part 2]增加 log功能
开发语言·python·pytest
漫谈网络2 小时前
WebSocket 在前后端的完整使用流程
javascript·python·websocket
Jess073 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁3 小时前
选择排序算法详解
数据结构·算法·排序算法
xindafu3 小时前
代码随想录算法训练营第四十二天|动态规划part9
算法·动态规划
xindafu3 小时前
代码随想录算法训练营第四十五天|动态规划part12
算法·动态规划
freexyn4 小时前
Matlab自学笔记六十一:快速上手解方程
数据结构·笔记·matlab
ysa0510304 小时前
Dijkstra 算法#图论
数据结构·算法·图论