二分查找
给定一个 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;
}
二分查找