题目描述:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
代码:
class Solution {
public int searchInsert(int[] nums, int target) {
int left=0;
int right=nums.length-1;
while(left<=right){
int middle=left+(right-left)/2;//防止溢出
if(target>nums[middle]){
left=middle+1;
}else if(target<nums[middle]){
right=middle-1;
}else if(target==nums[middle]){
return middle;
}
}
return right+1;
}
}
题目来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/search-insert-position