,但中间索引将为4。...第4个索引项为25。然而,我们正在寻找小于25的项目15。因此,整数25(包括整数25)右侧的子列表将被截断。...由于要查找的项目15大于9,因此整数9(包括9)左侧的列表将被截断,剩下的列表如下:
nums = [15,21]
在这种情况下,新的中间索引将是原始数组([4,9,15,21,25,28,35,38,40,45...在当前中间索引15处再次查找该项,结果匹配,返回其索引2。
如果开始索引大于结束索引,但在每次迭代期间在中间索引处未找到该项,则意味着该项不存在于该数组中。...4.否则,如果要查找的项小于中间索引处的项,则通过为其指定值:中间索引 - 1来更新结束索引。
5.重复步骤2至4,直到开始索引小于或等于结束索引。如果开始索引大于结束索引,则找不到该项。