题目链接

class Solution {
    public int searchInsert(int[] nums, int target) {
        int len = nums.length;
        int left = 0;
        int right = len - 1;
        int index = -1;
        while(left <= len / 2){
            if(nums[left] == target || target < nums[left]){
                index = left;
                break;
            }else{
                left++;
            }
            if(nums[right] == target){
                index = right;
                break;
            }else if(target > nums[right]){
                index = right + 1;
                break;
            }else{
                right--;
            }
        }
        return index;
    }
}

采用二分查找可以顺利找到target存在于数组中的位置；
当target不存在与数组中时需要对左右两侧分别考虑，由于数组下标从0开始且为有序数组，所以当target < nums[left]则index = left，当target > nums[right]则index = right + 1

官方题解

class Solution {
    public int searchInsert(int[] nums, int target) {
        int n = nums.length;
        int left = 0, right = n - 1, ans = n;
        while (left <= right) {
        	// 相当于int mid = (left + right) / 2
            int mid = ((right - left) >> 1) + left;
            if (target <= nums[mid]) {
                ans = mid;
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        return ans;
    }
}

思路：即不断用二分法逼近查找第一个大于等于target 的下标 。下文给出的代码是笔者习惯的二分写法，ans初值设置为数组长度可以省略边界条件的判断，因为存在一种情况是target 大于数组中的所有数，此时需要插入到数组长度的位置。
（答案的写法确实简洁欸！！！！我觉得我的思路和答案是一样的呜！！！！）