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;
    }
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页