算法题笔记-easy难度-09搜索插入位置（leetcode第35题）

题目地址: leetcode.cn/problems/se…

思路：二分查找。注意边界条件。

上代码：

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