搜索插入位置

题目描述:给定一个排序数组和一个目标值,如果找到目标,则返回索引。如果没有,返回索引的位置,如果它是按顺序插入。
题目样例:
[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]target)
temp=i;
else if(nums[i]temp=nums.length;
}

return temp;
}

    推荐阅读