LeetCode Hot100 35.搜索插入位置

题目：

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

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

方法：灵神  二分查找 闭区间写法

class Solution {
    public int searchInsert(int[] nums, int target) {
        return binarySearch(nums,target);
    }
    // 二分查找
    private int binarySearch(int[] nums,int target){
        int left = 0, right = nums.length - 1;
        while(left <= right){
            int mid = left + (right - left) / 2;
            if(nums[mid] < target)
                left = mid + 1;
            else
                right = mid - 1;
        }
        return left;
    }
}

该方法是查找 >= target，>=   >   <   <= 可以互相转换

> x  等价于  >= x + 1

< x  等价于  ( >= x ) - 1

<= x  等价于  ( > x )  -  1