算法
TOKI不吃海鲜
这个作者很懒,什么都没留下…
展开
-
【详解】二分查找改良版(内含java实现)
缺点:无论目标值在数组的什么位置,循环的次数都不变,会一直运行直到j-i>1,即只剩余i这个位置的值有效之后退出。为什么三种方法的循环条件不同。原创 2024-01-27 22:25:52 · 429 阅读 · 1 评论 -
【详解】二分查找(含java实现代码)
之前i和j是闭合区间,i和j都需要参加比较,二分查找还有另一种版本,就是左闭右开区间,j不参与比较,在原版的基础上做了三处改动。改动的原理都是因为j不参与比较,只判断[i,j)之间的值,如果[i,j)之间没有值了则查找失败。原创 2024-01-27 21:30:58 · 631 阅读 · 1 评论