题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
此种方法在target在左闭右闭的区间里。
class Solution {
public int search(int[] nums, int target) {
//升序
int n = nums.length;
int left = 0;
int right = n - 1;
int mid;
while(left <= right){
mid = left + (right - left)/2; // 防止溢出 等同于(left + right)/2
if(nums[mid]==target){
return mid;
}else if(nums[mid]<target){
left = mid + 1;
}else{
right = mid - 1;
}
}
return -1;
}
}
**题目:**给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
class Solution {
public int searchInsert(int[] nums, int target) {
int len = nums.length;
int left = 0;
int right = len - 1;
int mid;
while(left <= right){
mid = left + (right-left)/2;
if(nums[mid]==target){
return mid;
}else if(nums[mid]<target){
left = mid +1;
}else{
right = mid - 1;
}
}
return right+1;
}
}