LeetCode 35. 搜索插入位置

题目链接

35. 搜索插入位置

题目分析

没啥好分析的，简单题，有序数组找插入位置，很明显的一个二分查找提示，我们直接利用二分模板进行查找就行，注意下边界问题。

代码实现

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) >> 1);
            if(nums[mid] == target){
                return mid;
            }else if(nums[mid] < target){
                left = mid + 1;
            }else{
                right = mid;
            }
        }
        return nums[right] >= target? right :  right + 1;
    }
}