LeetCode第35题：Search Insert Position（Java实现）

题目描述：

我的解答：

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);
    }
}

运行结果：

可以发现消耗了大量的空间存储，虽然时间消耗较少，但是这个结果并不理想。