C语言——二分法搜索数组中特定元素并返回下标

以下两种方法只提供了核心代码(伪代码):

二分法最重要的就是边界问题,处理好区间的边界。注意区分

一、左闭右闭法

int left=0;

int right=numsize-1;

while(left<=night)//注意这里是可以相等的,因为左闭右闭,左右边界是可以相等的。举个例子:1,1是存在的。

{

int middle=(left+right)/2;

if(numsmiddle>target){right=middle-1;}//这里要减1是因为要更新左区间的右边界,在接下来的搜索中需要去掉这个middle处的元素,因为这是右闭区间,middle处的这个元素已经比target目标值大了,在下次的更新中我们不能把middle这个边界放进来了,要去掉。

elseif(nums(middle)<target){left=middle+1;}//这里的道理和上面是一样的,更新右区间的左边界。

else

return middle;

}

二、左闭右开法

int left=0;

int right=numsize;

while(left<right)

{

int middle=(left+right)/2;

if(numsmiddle>target){right=middle;}//注意这里是middle不是加一了,因为右区间是开区间,区间内已经不包含middle索引对应的元素了,所以,不用进行加一更新。

else if(numsmiddle<target){left=middle+1;}//这里又加一了,区间的左边界是闭的,包含左边界,所以,这里需要加一进行更新。

else

return middle;

}

总结一下

区间都是闭得话,while判断得时候,left、right需要加等号。还有就是,左右边界在搜索时需要加1来进行更新,哪一个边界是闭,哪边边界就加1,开区间就不用加一。

切记,这两种方法不能混用在一起。

相关推荐
wabs66627 分钟前
关于贪心算法的思考
算法·贪心算法
社交怪人41 分钟前
【判断大小】信息学奥赛一本通C语言解法(题号1043)
算法
lengxuemo1 小时前
ICC2学习笔记之Placement and Optimization
笔记·学习
Snasph1 小时前
GNU Make 用户手册(中文版)
服务器·算法·gnu
江澎涌1 小时前
拆解与 AI 的一次对话
人工智能·算法·程序员
sheeta19982 小时前
LeetCode 每日一题笔记 日期:2026.06.02 题目:3635. 最早完成陆地和水上游乐设施的时间 II
笔记·算法·leetcode
Lsk_Smion2 小时前
力扣实训 _ [102].层序遍历--前序--后续_递归与非递归的实现
数据结构·算法·leetcode
小满Autumn3 小时前
MVVM Light 架构笔记:定位器、命令、消息与 IoC 实践
笔记·学习·架构·c#·上位机·mvvm
Lsk_Smion3 小时前
力扣实训 _ [25].K个一组链表
数据结构·链表
小欣加油3 小时前
leetcode3751 范围内总波动值I
java·数据结构·c++·算法·leetcode