35. 搜索插入位置

解题思路

• 使用二分查找算法
• 当找到元素之后直接返回位置即可
• 当没找到元素，将该元素插入到left位置即可

class Solution {
    public int searchInsert(int[] nums, int target) {
            // 二分查找
            int left = 0;
            int right = nums.length - 1;
            while(left <= right){
                int mid = left + (right  - left ) / 2;
               if(nums[mid] > target){
                   right = mid - 1;
                }else if(nums[mid] < target){
                    left = mid  + 1;
                }else{
                    return mid;
                }
            }
            // 当不存在于数组的时候  right left 也就是target需要插入left
            return left;
    }
}