力扣704题
题目描述:
给定一个
n
个元素有序的(升序)整型数组nums
和一个目标值target
,写一个函数搜索nums
中的target
,如果目标值存在返回下标,否则返回-1
。
**题解思路:**左闭右闭的二分查找算法,不断更新左右区间即可。
class Solution {
public int search(int[] nums, int target) {
// 二分查找
int left=0;
int right= nums.length-1;
int mid=0;
while (left<=right){
mid=(left+right)/2;
if (target>nums[mid]){
left=mid+1;
} else if (target < nums[mid]) {
right=mid-1;
}else {
return mid;
}
}
return -1;
}
}