二分法查找易错点解析

最新推荐文章于 2023-02-07 17:33:59 发布
最新推荐文章于 2023-02-07 17:33:59 发布
阅读量2.1k 收藏 12
点赞数 2
分类专栏： 编程知识 文章标签： c语言 编程 二分查找 经验分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sd_bit19/article/details/58593730
版权
本文探讨二分法查找的易错点，通过有序数组示例，介绍查找过程，并通过改变指针范围、循环结束条件及指针走向分析可能的错误。指出左闭右开和左闭右闭情况下避免错误的条件，提供递归和非递归二分查找代码，附带测试用例。
摘要由CSDN通过智能技术生成

    今天我们来探讨一下二分查找的易错点和错误情况。首先我们知道二分法查找适用于有序数组或者顺序表。本文简单的以有序数组做例子，依次查找0,1,2,3,4,5,6,7,8,9,10是否存在，存在则输出数字所在的数组下标值，不存在则输出-1来表示。

    下面我们来梳理一下二分法查找的逻辑。

 

    举例说明二分查找的形式如下所示：

 

    经过测试发现递归和非递归二分查找的结果相同，只有当改变二分查找的指针范围、循环结束条件及指针走向趋势，才可能会导致错误。下面我们来分步改变这三个条件，而其他条件不改变。从而得到可能会出现的错误类型。整理如下：

指针范围

循环结束条件

指针走向趋势

最低0.47元/天 解锁文章
就是爱编程-都有人重名
关注
专栏目录
OD算法真题目录
程序员阿甘的博客
11-18 38万+
华为OD机考算法题目录，A卷，B卷，C卷，D卷，E卷
二分易错点分析
tracygirlhhh的博客
06-23 126
二分就是每次缩小一半查找区间，因为判断过那个查找区间无效。 我以前的版本 while(l<=r){ int mid = (l+r)/2; if( mid is the target) return; if(mid < target) l = mid + 1; else r = mid -1; } 公有两个版本 普适性更强些 能够找到符合check条件的最大or最小的第一个数 区间的划分： [ l, mid ] 和 [ mid+1, r ] [ l, mid-1] 和 [
二分查找算法(易错点总结)
Jacksqh的博客
07-26 917
文章目录二分的分类·整数二分例题（数的范围）：·实数二分例题（数的三次方根）模板总结 二分查找算法，顾名思义就是以中心为分界点对要查找的数进行筛查不断缩小范围，在这我总结了一些模板和我自己在做题中利用二分时有犯的一些错，希望对大家有帮助。 二分的分类 ·整数二分 步骤： 特别注意：如果是利用l=mid来更新范围的话一定要在求mid的时候+1：mid=(l+r+1)/1; 举例：l=5 r=6 如果是直接mid=(l+r)/2的话那么就会陷入死循环（mid=5,l=mid…一直不变),其实就算是l=4 r=
二分查找易错点
最新发布
qq_39913121的博客
02-07 145
算法菜鸟的一些子总结
二分查找易错点LeetCode
qq_46216083的博客
12-01 532
二分查找的循环判断条件的易错点分析记录
二分查找容易忽略的一个bug
wuzhekai的专栏
01-09 3413
二分查找容易忽略的一个bug。对于二分查找算法，相信大家肯定不会陌生。算法从一个排好序的数组中找指定的元素，如果找到了返回该元素在数组中的索引，否则返回-1。参考自《代码之美》。
算法与数据结构学习笔记（7）：有序表查找之二分查找
光脚小孩的博客
08-02 1107
1 单个标签定位模式 定位实现基于DWM1000 基础API 实验SS-TWR或者DS-TWR方法，非官方定位源码，官方定位源码使用的是大状态机。 当单个标签定位基本流程是TAG 与ANTHOR0 基于SS/DS-TWR计算距离，然后依次再 ANTHOR1 ANTHOR2计算距离，分别步骤如下图的0 ， 1 ，2 ，其中每一步都会有poll、response 以及finnal 多条信息。 而且，通...
【C++二级易错题整理】历年真题及最新大纲模拟题之C++篇（二）（零基础，选择题也能35+）
Spr Chan的博客
03-30 6410
写在最前   在我的上一篇博文：“公共基础知识篇（一）”中，根据历年真题及最新大纲模拟题，个人整理了一些公共基础知识部分的易错题。本文继续介绍C++二级考试选择题部分的“重头戏”，分数值占到选择题总分75%的C++知识部分。 文章目录重载、重载运算符重载类型转换运算符常对象、常数据成员、常成员函数常数据成员常对象常成员函数内联函数初始化指针this指针输入输出流模板栈、队列线性表排序面向对象其它非...
【C++二级易错题整理】历年真题及最新大纲模拟题之公共基础知识篇（一）（零基础，选择题也能35+）
Spr Chan的博客
03-30 1636
写在最前   C++二级大纲规定：单项选择题40分（含公共基础知识部分10分）。而且按照最新的计算机等级考试规定：自2019年3月起，凡选择题部分得分低于20分，则直接按不合格处理。所以考生应当提高对选择题部分的重视。   而选择题中，往往出错率最高的就是公共基础知识部分，因为大部分考生把所有精力都用来复习C++，但是公共基础知识繁杂庞多，想复习也无从下手，所以很多人直接放弃公共基础知识部分的10...
二分搜索错误情况的分析
算法的天空
09-09 1593
又到了一年一季的招聘季，二分搜索是一个烂大街的题目，相信会写的人不少，当你能真正知道错误写法错在哪里吗？ 错误一，因开闭区间错误，数组中存在key，但却找不到 public static int search(int [] array, int key, int begin, int end) {         int mid;         while(begin
二分法查找相关知识点（LeetCode相关知识点)
sinat_25515215的博客
08-13 264
二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-search 传统二分法查找 主要参考链接 https://leetcode-cn.com/p...
二分查找易错分析总结
zhoucheng_123的博客
11-16 653
前言：二分分为两种：1.小数二分2.整数二分 小数二分一般比较无脑，因为不用考虑边界问题，但是整数的二分涉及到边界问题就比较容易出错，以下是个人对整数二分的一个总结。 AcWing 789. 数的范围 #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; int main() { int n,q; cin>>n>>q; int a[N]; for(int i=
二分查找错误事例分析
meiyouwanzimian的专栏
10-24 620
#include int search(int array[], int n, int v) { int left, right, middle; left = 0, right = n; while (left < right) { middle = (left + right) / 2; if (array[midd
二分法找错误简直是个玄学！！！
qq_44418077的博客
01-27 527
二分法： 二分法的时候难买出现各种各样的小bug，小到找了好几遍都找不到错在哪里？ 那么哪里是需要我们警惕的呢？ 1、不再单独使用字母 l ，相信我，在有的时候，我们菜鸟是发现不了 l 和 1 的区别的时候（在这里显示的却很清楚） l 1 那上面的如果没有颜色的差别，不知道大家，反正我是分不清的。。 2、我们看下面的一段代码，是力扣上面的一道题，可能大佬一看就知道哪里错了，但是我是搞了半天没发现我哪里有问题，去看大家的题解才发现，我错哪里了，问题是啥呢？大家先看看 class Solution:
二分法查找算法,容易出错的地方
any_ways的博客
03-05 333
#include <stdio.h> #include <stdlib.h> #define MAX(X,Y) (X>Y?X:Y) #include <math.h> int binary(int s, int arr[]) { int len = sizeof(arra)/sizeof(arra[0]);//计算数组长度 int left_index = 0; int right_index = len -1; while...
C语言（五）写二分查找时犯的错,有关数组元素个数计算位置的问题
时光若止-Dale
03-18 182
在今天写顺序表时,遇到了一些之前没注意的问题 该问题是关于计算数组元素个数(即数组长度)的方法和位置 问题代码: #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; int BinaryFind(int arr[], int v){ int left = 0, mid = 0, right = sizeof(arr) / sizeof(ar...
二分法
为AC千千万万遍
01-19 626
#include #include #include const int MAXN=10000; const long INF=100000; double L[MAXN]; int N,K; int Tdfs(double x) { int num=0; for(int i=0;i<N;i++) num+=(int)(L[i]/x); return num>=K; } int main
二分法理解
千年祸害万年牢
10-11 566
package com.joker.counts; /**  * 二分法的原理为找到中间数，进行比较  * @author Joker  *2018年10月11日 下午5:03:10  */ public class BinaryCount {     public static void main(String[] args) {         int [] counts = new int...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值