给定的数组已经排序,找到第一个不小于给定值就可以了。
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;
}
提交了多次,枚举结果集。