二分查找中mid值的计算方法

最新推荐文章于 2023-03-10 17:25:40 发布
最新推荐文章于 2023-03-10 17:25:40 发布
阅读量1k 收藏
点赞数 1
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wspideryue/article/details/107588235
版权

今天在刷leetcode中用到了二分查找，答案中给的是

int mid = (right - left)/2 + left;

我自己写的是

int mid = (left + right) / 2;

测试结果是，我的没通过，超时了，第一种则通过了，后来上网查了一下：

如果用mid=(left+right)/2，在运行二分查找程序时可能溢出超时。

因为如果left和right相加超过int表示的最大范围时就会溢出变为负数。

所以如果想避免溢出，不能使用mid=(left+right)/2，应该使用mid=left+(right-left)/2

不知道有没有关系，总之以后用到二分查找的话则使用第一种方式了

wspideryue
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二.二分查找(mid)
01-07 593
搜索旋转排序数组 class Solution: def search(self, nums: List[int], target: int) -> int: def findElement(nums, target): left = 0; right = len(nums) - 1 while left <= right: mid = (left + right) // 2
java-二分查找.rar
最新发布
06-01
除了基本的二分查找，还有其他变体，如二分查找插入位置、二分查找最近匹配值等。在实际应用中，二分查找常用于字典、电话簿等场景，也可用于排序算法的优化，例如在归并排序中查找合并两个有序数组的分割点。 通过...
二分查找中mid计算方法
小学生stage的博客
03-03 1359
LeetCode中遇到相关二分查找的问题。 计算mid值时，刚开始我是这样写的： mid = (left + right) / 2 看了一下题解，发现大家都是这样写的： mid = left + (right - left) / 2 为什么mid = ( left + right ) / 2是错误的。 int类型 int 是一种数据类型，用于定义整数类型变量的标识符，是带符号整数。 在现在对计算机中，int 占用 4 字节，32 比特，数据范围为：-2147483648 ~ 2147483647 [-2
二分算法 如何确定mid的值
weixin_62967398的博客
03-10 344
关于二分算法的mid取值
二分查找中mid取值注意
anniewwy的博客
03-25 3109
如果用mid=(left+right)/2，在运行二分查找程序时可能溢出超时。 因为如果left和right相加超过int表示的最大范围时就会溢出变为负数。 所以如果想避免溢出，不能使用mid=(left+right)/2，应该使用mid=left+(right-left)/2。 ...
二分查找时关于mid的计算问题
一个人的博客
01-02 485
如果不注意，我们很可能就会这么写，但是这种写法一般会出现死循环的问题，为什么呢？因为>>的优先级低于+，这就会导致在计算mid时是先计算1+l，然后计算>>，也就是实际上的运算是这样的。这虽然只是一个小问题，但实际使用中，往往是细枝末节导致程序出现bug。养成良好习惯，才能让程序按照我们想的运行。对于这样的写法常常存在mid超界问题，也就是。外围再加上一个括号才是正确的写法。的最大值，出现逻辑错误。
Java二分查找（普通方法和递归方法）
12-22
在Java中，我们可以使用两种方式实现二分查找：普通方法和递归方法。首先，让我们看看普通方法的实现： ```java public static int binarySearch(int array[], int key) { int mid = array.length / 2; int head ...
python二分查找算法的递归实现方法
12-24
二分查找算法是一种在有序数组或列表中查找特定元素的搜索算法。它的基本思想是将查找范围不断减半，直到找到目标元素或者确定元素不存在。这种方法显著减少了查找次数，尤其在处理大量数据时效率很高。 在Python中...
在MySQL中实现二分查找的详细教程
09-10
在MySQL中实现二分查找是数据库查询优化的关键技术之一，特别是在处理索引查询时。二分查找算法在已排序的数据集合中寻找特定元素，通过不断缩小搜索范围来提高查找效率。这种算法通常与B树（如B+树）索引关联，是...
c# 二分查找算法
09-04
总的来说，二分查找算法是通过利用有序数据的特性，实现快速查找目标值的一种高效方法。在C#编程中，我们可以方便地实现这个算法，以便在实际项目中解决查找问题。理解并掌握二分查找算法对于提升编程能力以及优化...
二分查找——mid=(left+right)/2溢出
weixin_42322256的博客
11-17 4132
1、int型变量 int 是一种整型变量，占用 4 字节 32 比特时的取值范围是- 2147483648~2147483647，占用 2 字节 16 比特时的取值范围是- 32768~32767； 2、mid=(left+right)/2 二分查找时，求取中间值的操作步骤，写法mid = (left + right) / 2，这种写法存在问题。原因：left可能不断增大，如果到极限状态，也就是left达到了right-1的地步的时候刚好数组的长度又很大，那么就可能导致left + right的溢出出
整数二分 如何确定mid及划分条件
Wansit的博客
04-20 644
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 本文主要讲解整数二分mid如何取值 一、mid是什么？ mid是middle的简写 二、mid的两种取值方式 1.mid= (l+r) / 2 2.mid= (l+r+1) / 2 三、为什么会有这两种区分？以及对应的查找方式是什么？ 首先讲解一下为什么会有第二种，也就是+1...
二分法的mid确定
蜡笔小新冲鸭！！！
11-19 128
mid=right - (right - left) / 2
二分查找，求mid值的类型溢出问题
weixin_30612769的博客
03-23 280
int l = Int32.MaxValue;//2147483647int r = Int32.MaxValue;//2147483647Console.WriteLine((l + r)/2);//-1Console.WriteLine(l + (r - l) / 2);//2147483647null 转载于:https://www.cnblogs.com/xiejunzhao/p/50e7...
python 二分查找_二分查找中 mid 值的计算方法
weixin_39727706的博客
12-07 476
最近在刷 LeetCode 的过程中遇到许多 二分查找 的问题。在计算中间值下标 mid 时，我是这样写的：mid = (left + right) // 2后面在评论中看了一些其他大佬的题解，发现大家都是这样写的：mid = left + (right - left) // 2下面就来探究一下为什么 mid = (left + right) // 2 的写法是错误的。int 类型int 是一种数...
二分查找的mid值确定以及check函数的确定
weixin_41636858的博客
03-08 1662
二分查找的mid值确定以及check函数的确定
二分查找
ws7474741的博客
05-25 123
二分查找要点：     三个参数：mid、low、highimport java.util.Arrays; public class BinarySearch { public static int rank(int key,int []a) { int lo=0; int hi=a.length-1; while(lo&lt;=hi) { int mid=(lo+hi)/...
int mid = (left + right) / 2与int mid = left + ((right - left) / 2)；
天才小熊猫的客栈
06-07 2010
取数组中间元素的位置，不难写出 int mid = (left + right) / 2; 这么写其实有⼀个问题，就是数值 越界，例如left和right都是最⼤int，这么操作就越界了，在⼆分法中尤其需要注意！ 所以可以这么写： int mid = left + ((right - left) / 2); ...
二分查找中关于mid定边界问题的解析（查找数组中小于等于特定值的元素的最大下标/大于等于特定值的元素的最小下标问题）
qq_53130059的博客
10-23 418
有时候写二分查找，我们会看见有的写 mid = (l + r) / 2，而有时候见到有人写 mid = (l + r +1) / 2，所以我有时候会心生疑问：我们究竟应该怎么写？这有什么规律吗？
算法赏析：二分查找与冒泡排序解析
在计算机科学中，二分查找（Binary Search）是一种基于比较的搜索算法，适用于已排序的、以顺序存储结构存放的线性表。这种算法的基本思想是将查找区间不断减半，直到找到目标元素或者确定目标不存在。假设我们要在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值