【算法练习题】搜索插入位置

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

示例 1:

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

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

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

看起来可以用二分查找解决

 // 获取插入位置
 public static int searchInsert(int[] nums, int target) {
     int left = 0;
     int right = nums.length - 1;

     while (left <= right) {
         int mid = left + (right - left) / 2;
         // 如果存在，则二分查找到对应索引
         if (target == nums[mid]) {
             return mid;
         }
         
         // 比较大小，搜索左侧区域，一直逼近到left>right，
         // 此时left就是目标值要插入的位置，此时最小
         if (target < nums[mid]) {
             right = mid - 1;
         }
         
		// 比较大小，搜索右侧区域，一直逼近到left>right，
		// 此时left就是目标值要插入的位置，此时最大
         if (target > nums[mid]) {
             left = mid + 1;
         }
     }

     return left;
 }