给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目
标值不存在于数组中,返回它将会被按顺序插入的位置(假设数组无重复元素)。
class Solution {
public int searchInsert(int[] nums, int target) {
if (nums == null || nums.length == 0){
return 0;
}
int left = 0;
int right = nums.length - 1;
while(left <= right){
int mid = (left + right) / 2;
if (target < nums[mid]){
right = mid - 1;
} else if(target > nums[mid]) {
left = mid + 1;
} else{
return mid;
}
}
return left;//数组中不存在,插入最后位置
}
}