题目描述:
我的解答:
class Solution {
public int searchInsert(int[] nums, int target) {
int index=-1;
if(nums[nums.length-1]<target){
return(nums.length);
}
for(int i=0;i<nums.length;i++){
if(nums[i]==target){
return(i);
}else if(nums[i]>target){
return(i);
}
}
return(index);
}
}
运行结果:
可以发现消耗了大量的空间存储,虽然时间消耗较少,但是这个结果并不理想。