二分查找搜索的是有序表，时间复杂度是O(log(n))。需要一个辅助变量来表示是否已经找到target。
核心算法思想:
1.定义左指针left ,定义右指针right，定义中间指针mid,mid=1+(mid-1)/2; # //int mid = (r + l) / 2; //潜在bug 可能会使r+l 溢出
2.因为是有序表，所以从中间的变量开始进行查找，分三种情况：
if target==item[mid]，return index;
if target > item[mid], 说明在右半部分，将left = mid+1，继续在右半部分进行查找
if target < item[mid]，说明在左半部分，将right=mid-1，继续在左半部分进行查找
3.循环，查找结束。
循环条件 left < right
代码如下：
2018-09-07
2018-09-07 学会淡定_c9c0 2018-09-07 23:10 · 字数 1747 · 阅读 2 · ...
2018-09-07 （稻盛哲学...
2018-09-07，打卡东京disney
2018-09-07 图片发自简书App 2018-09-07 图片发自简书App 孙先强 安徽省瀚海新材料股份有...
2019-09-08 Saturday source 2018-09-07 Friday Two Thatched...
2018-09-07 今天有事，简书先占个座，后补内容
2018-09-07 万千工品金秀 2018-09-05 22:25 · 字数 872 · 阅读 3 · 日记本 ...
中证1000(SH000852)- 2018-09-07日，当前值：20.706，平均值：50.37，中位数：51...
授权方：韩先生 作者： 韩先生 2018-09-07 16:10:34 授权 0 阅读 24 在前不久的“十一”长...
本文标题：2018-09-07
本文链接：https://www.haomeiwen.com/subject/vqdhgftx.html
网友评论