题目描述
- 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
- 请必须使用时间复杂度为
O(log n)的算法。
示例 1：
输入: nums = [1,3,5,6], target = 5 输出: 2
示例 2：
输入: nums = [1,3,5,6], target = 2 输出: 1
示例 3：
输入: nums = [1,3,5,6], target = 7 输出: 4
提示：
1 <= nums.length <= 104-104 <= nums[i] <= 104nums为 无重复元素 的 升序 排列数组-104 <= target <= 104
解题思路：
1.通过二分查找，如果数组的中间元素小于目标元素，则将l设置为元素中间元素+1的值，如果中间元素大于目标元素，则将r设置为元素中间元素-1的值，循环结束后返回l即可。
题解：
class Solution {public int searchInsert(int[] nums, int target) {int n=nums.length;int l=0,r=n-1;while(l<=r){int mid=l+(r-l)/2;if(nums[mid]<target){l=mid+1;}else{r=mid-1;}}return l;}
}
)
)
