题目描述:给定一个排序数组和一个目标值,如果找到目标,则返回索引。如果没有,返回索引的位置,如果它是按顺序插入。
题目样例:
[1,3,5,6]
, 5 → 2[1,3,5,6]
, 2 → 1[1,3,5,6]
, 7 → 4[1,3,5,6]
, 0 → 0
算法设计如下:
【搜索插入位置】public static int searchInsert(int[] nums, int target) {
int temp=0;
if(nums.length==0)
return 1;
if(nums.length==1)
{
temp=nums[0]>=target?0:1;
return temp;
}
if(nums[0]>=target)
{
temp=0;
}
for(int i=1;
i
if(nums[i]==target)
temp=i;
else if(nums[i-1]
temp=i;
else if(nums[i]
}
return temp;
}