给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5 输出: 2
示例 2:
输入: [1,3,5,6], 2 输出: 1
示例 3:
输入: [1,3,5,6], 7 输出: 4
示例 4:
输入: [1,3,5,6], 0 输出: 0
解题思路:
使用二分法,找到序列中点的值,如果比目标值小,说明目标值在后半段,将起点往后挪;如果比目标值大,说明目标值在前半段,将终点往前挪;
扫描二维码关注公众号,回复:
1864298 查看本文章
代码:
public class Solution {
//二分查找
public int searchInsert(int[] nums, int target) {
int start=0,end=nums.length,middle;
while(start<=end){
if(start == nums.length){
return start;
}
middle = (start+end)/2;
if(nums[middle]==target){
return middle;
}
else if(nums[middle]<target){
start = middle + 1;
}
else{
end = middle - 1;
}
}
return start;
}
}