搜索插入位置LeetCode_35

题目信息

给定一个排序数组和一个目标值，在数组中找到目标值，
并返回其索引。如果目标值不存在于数组中，
返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

---

示例 1:

输入: nums = [1,3,5,6], target = 5
输出: 2

---

示例 2:

输入: nums = [1,3,5,6], target = 2
输出: 1

解法：

二分。不过右端点要变成nums.length而不是减1，因为有可能要插入到数组的最后一个位置。

代码：

  public int searchInsert(int[] nums, int target) {
        int l=0,r=nums.length;
        while (l<r){
            int mid=l+r>>1;
            if(nums[mid]>=target){
                r=mid;
            }else {
                l=mid+1;
            }
        }
        return  l;
    }