给定的数组已经排序，找到第一个不小于给定值就可以了。

public int searchInsert(int[] nums, int target) {for(int i=0;i<nums.length;i++){//数组中存在，返回下标if(nums[i] == target){return i;}//数组中不存在，需插入到数组中间位置情况if(nums[i] > target){return i;}//数组中不存在，需插入到数组最后位置情况if(i == nums.length-1){return nums.length;}}return 0;}

提交了多次，枚举结果集。