35. 搜索插入位置 （ 简单二分 ）

LeetCode：35. 搜索插入位置

简单二分

不断用二分法逼近查找第一个大于等于 target 的下标

AC Code

因为有可能数组的最后一个元素的位置的下一个是我们要找的，故右边界是 len

class Solution {
    public int searchInsert(int[] nums, int target) {
        int len = nums.length;
        // 可能插入末尾 >> 末尾即 len  
        // 因为有可能数组的最后一个元素的位置的下一个是我们要找的，故右边界是 len
        int left = 0, right = len;

        while(left < right) {
            int mid = left + (right - left) / 2;
            if(nums[mid] > target) {
                right = mid;
            } else if(nums[mid] < target) {
                left = mid + 1;
            } else {
                return mid;
            }
        }

        return left;
    }
}