- 博客(7)
- 收藏
- 关注
原创 二分查找算法
二分的前提是 有序!!!比如在数组a[](由小到大)里要找到一个数x我们可以定义 l 为数组起点,r为数组终点。这时候取mid=l+r>>1;a[mid]对x有三种可能,大,小,或者相等如果a[mid]大 则说明x在[l,mid]中所以此时r=mid更新一下,查找范围减半;如果a[mid]小,则说明x在[mid,r]中所以此时l=mid更新一下,查找范围减半;如果等,则输出mid,跳出循环;且条件为l>=r,循环判断继续,因为如果不是大于等于r则数组只有一个时就
2023-02-22 06:44:12
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人