LeetCode：35. Search Insert Position（Easy）

1. 原题链接

https://leetcode.com/problems/search-insert-position/description/

2. 题目要求

给定一个已经排好序的数组和一个目标值，假设该数组中没有重复值，返回目标值在数组中的插入位置下标。

3. 解题思路

利用折半查找法定位插入的位置

4. 代码实现

 public class SearchInsertPosition35 {
     public static void main(String[] args) {
         int[] nums = {1, 3, 5, 6};
         System.out.println(searchInsert(nums, 7));
     }

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