欢迎光临散文网 会员登陆 & 注册

8.3二分查找算法

2021-12-21 22:20 作者:取悦疾风  | 我要投稿

内容来自尚硅谷Java数据结构与java算法(Java数据结构与算法)_哔哩哔哩_bilibili

写在前面:本文内容大致和原视频内老师的笔记内容相同,会偶尔插入自己的注释和理解,尽量会完成作业

8.3.1二分查找

请对一个有序数组进行二分查找{1,8,10,89,1000,1234},输入一个数看看该数组是否存在此数,并且求出下标,如果没有就提示"没有这个数"。

8.3.2二分查找算法的思路分析

备注:找不到就返回-1

8.3.3二分查找的代码

说明:增加了找到所有满足条件的元素下标

课后思考题:{1,8,10,89,1000,1000,1234}当一个有序数组中,有多个相同的数值时,如何将所有的数值都查找到,比如这里的1000.


8.3二分查找算法的评论 (共 条)

分享到微博请遵守国家法律