题目;给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。
如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
class Solution {
public int searchInsert(int[] nums, int target) {
int len = nums.length;
int left = 0,right = len-1,index = len; //index表示元素的下标,如果超出范围直接置最大值
while(left<=right){
int mid = (left+right)/2;
if(target<=nums[mid]){
index = mid;
right = mid-1; //比mid小就左移
}else{
left = mid+1; //否则就右移
}
}
return index;
}
}