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需要插入leftreturn left;}
}