题目描述（简单难度）

给定一个有序数组，依旧是二分查找，不同之处是如果没有找到指定数字，需要返回这个数字应该插入的位置。

这道题比较简单，在二分查找的基础上，只要想清楚返回啥就够了。想的话，就考虑最简单的情况如果数组只剩下 2 5，target 是 1, 3, 6 的时候，此时我们应该返回什么就行。

时间复杂度：O（log（n））。

空间复杂度：O（1）。

这道题不难，但是对于二分查找又有了一些新认识。

然后上边的算法，返回最终值的时候，我们进行了一个 if 的判断，那么能不能避免呢。

总

虽然题很简单，但对二分查找有了更多的理解。

添加好友一起进步~

如果觉得有帮助的话，可以点击 给一个 star 哦 ^^