给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
class Solution {
public int searchInsert(int[] nums, int target) {
int index=-1;
for(int i=0;i<nums.length;i++){
if(nums[i]==target){
index=i;
break;
}
}
if(index!=-1)
return index;
else{
for(int j=0;j<nums.length-1;j++){
if(target>nums[j]&&target<nums[j+1])
index=j+1;
}
if(target<nums[0])
index=0;
if(target>nums[nums.length-1])
index=nums.length;
}
return index;
}
}