规律总结为了方便记忆这里将上述几种情况进行归类选择开区间还是闭区间决定了主循环的停止判断条件 check(st, ed)和二分搜索区间的更新公式 left(mid)right(mid)。选择 mid 指针的左偏还是右偏决定了中间索引位置的计算公式 middle(st, ed)。这些细微的差别会影响到二分查找算法的搜索过程我们需要根据题意来选择合适的方式应用实战搜索插入位置给定一个排序数组和一个目标值在数组中找到目标值并返回其索引。如果目标值不存在于数组中返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。解答思路这是一道练手题目看到排序数组和 O(log n) 时就应该想到二分搜索算法了。大家可以按照前面的对比总结选择自己喜欢的方式来实现二分查找算法。