35. 搜索插入位置

题目描述查看：https://leetcode-cn.com/problems/search-insert-position/

　　题目的意思是从一个有序的数组中，查找一个数，并且这个数如果有可能不存在，不存在返回插入位置index。

• 思路

二分查找，如果没找着，就判断是left指针破坏了循环，还是right指针破坏了循环。

• 边界条件

如果没找着，意味着left > right了，此时left的位置是插入位置。

public static int searchInsert(int[] nums, int target) {
    if(nums.length == 0)return 0;
    int left = 0;
    int right = nums.length-1;
    while(left <= right){
        int mid = left +(right - left)/2;
        if(nums[mid] == target)return mid;
        else if(nums[mid] > target)right = mid - 1;
        else
            left = mid +1;
    }
    if(left > right)return left;
    else
        return right;
}