搜索插入位置

题目描述：给定一个排序数组和一个目标值，如果找到目标，则返回索引。如果没有，返回索引的位置，如果它是按顺序插入。

题目样例：

[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<nums.length;i++)
{
if(nums[i]==target)
temp=i;
else if(nums[i-1]<target&&nums[i]>target)
temp=i;
else if(nums[i]<target&&i==nums.length-1)
temp=nums.length;
}

return temp;
}