题目描述
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
代码
public class SearchingInsert {
public int searchInsert(int[] nums, int target) {
int len = nums.length;
if(target < nums[0])
return 0;
else if(target > nums[len - 1])
return len;
else
{
for(int i = 0; i < len; i++)
{
if(target == nums[i])
return i;
else if(target > nums[i] && target < nums[i + 1] && i < nums[len - 1])
return i + 1;
}
return -1;
}
}
}