东莞松山湖网站建设网络营销网站设计

审题：

需要我们在有序数组中找到等于target值的元素的下标若没有则返回target按顺序会插入的位置的索引

思路 ：

我们可以使用二分查找的方法

方法一：二分查找

和普通的二分查找不同，本题若没有找到就需要返回它按顺序插入的位置的索引。而这个索引其实就是第一个大于target的元素的索引。

综上，我们需要找到第一个大于等于target的元素的索引并返回

解题：

（1）变量创建与初始化

answer之所以初始化为n，是因为有一种特殊情况是下面的代码不兼容的，那就是target大于nums中所有的数，设置为n即使下面的代码没有任何操作也可以完成正确返回

（2）核心代码

35. 搜索插入位置 - 力扣（LeetCode）