二分查找
给定一个 n
个元素有序的(升序)整型数组 nums
和一个目标值 target
,写一个函数搜索 nums
中的 target
,如果目标值存在返回下标,否则返回 -1
。
java
public int search(int[] nums, int target) {
int left = 0;
int right = nums.length-1;
int mid = -1;
while(left<=right){
mid = left+right/2;
if(nums[mid] == target){
break;
}
if(nums[mid] < target){
left = mid+1;
}
if(nums[mid] > target){
right = mid - 1;
}
}
return mid;
}
二分查找