虽然超出时间限制，记录一下自己的想法。
遍历数组，如果遇到的数组元素小于目标值，需要讲数组元素下移；若遇到与目标值相等就返回该元素下标，遍历结束i的值就是目标值要插入的位置。
class Solution { public int searchInsert(int[] nums, int target) { //判断数组是否为空 if(nums == null){ return -1; } int i = 0; for(;i<nums.length;){ if(nums[i] < target){ i++; } if(target == nums[i]){ return i; } } return i; } }
二分查找思想进项优化(题解有模板，可记)
class Solution { public int searchInsert(int[] nums, int target) { if(nums == null){ return -1; } //二分查找 int left = 0; int right = nums.length-1; while(left <= right){ int mid = (left + right)/2; if(target == nums[mid]){ return mid; }else if(target > nums[mid]){ left = mid + 1; }else{ right = mid - 1; } } return left; } }
原文：https://www.cnblogs.com/fsgNL/p/12853917.html