1 parent 7acde03 commit 13d78deCopy full SHA for 13d78de
1 file changed
docs/0000-03-modified-binary-search.adoc
@@ -8,7 +8,7 @@ image::images/modified-binary-search.jpeg[{image_attr}]
8
对于一组满足上升排列的数集来说,这种模式的步骤是这样的:
9
10
. 首先,算出左右端点的中点。最简单的方式是这样的: latexmath:[middle = (start + end) / 2]。但这种计算方式有不小的概率会出现整数越界。因此一般都推荐另外这种写法: latexmath:[middle = start + (end - start) / 2].
11
-. 如果要找的目标改好和中点所在的数值相等,我们返回中点的下标就行
+. 如果要找的目标刚好和中点所在的数值相等,我们返回中点的下标就行
12
. 如果目标不等的话:我们就有两种移动方式了如果目标比中点在的值小(key < arr[middle]):将下一步搜索空间放到左边(end = middle - 1)
13
. 如果比中点的值大,则继续在右边搜索,丢弃左边:left = middle + 1
14
0 commit comments