[算法刷题—二分法]寻找插入位置

题目展示:

本道题本身并不是很难,主要是学习和分析二分查找插入位置的方法。 

首先大体上分为两种情况:

一.target在待查找的数组之中,返回对应值的下标索引。

二.target不在待查找的数组之中，需要返回target插入位置的索引(原数组有序) 

第一种情况不难，但第二种情况又分为两种情况：

1.待插入位置在数组中

2.待插入位置不在数组中

接下来我们就这两种来分析：

 总结:

使用二分法的前提是一定要能够使得原来的数据具有二分性。

注意题目的具体细节和分析。