题目:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
题解:
class Solution {
public int searchInsert(int[] nums, int target) {
int start = 0;
int last = nums.length-1;
while(start<=last){
int mid = start+(last-start)/2;
if(target==nums[mid]){
return mid;
}
if(target>=nums[mid]){
start = mid+1;
}else {
last = mid-1;
}
}
return start;
}
}
总结:看见有序数组查找,一定要想到二分法,这题也是最基础的二分法运用,我最开始的问题在于不知道如何将插入的位置返回