java----搜素插入位置
作者:互联网
- 问题描述
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置.(假设不存在重复元素) - 解决思路
使用二分查找, 从前往后寻找第一个比 target 大的元素下标 l, 从后往前寻找第一个比 target 小的元素下标. - 源代码
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;
}
}
标签:java,target,nums,int,mid,数组,----,搜素,目标值 来源: https://blog.csdn.net/m0_50527451/article/details/114217214