java----搜素插入位置

1. 问题描述
   给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置.(假设不存在重复元素)
2. 解决思路
   使用二分查找, 从前往后寻找第一个比 target 大的元素下标 l, 从后往前寻找第一个比 target 小的元素下标.
3. 源代码

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