704. 二分查找
704. 二分查找
给定一个
n
n
n 个元素有序的(升序)整型数组
n
u
m
s
nums
nums 和一个目标值
t
a
r
g
e
t
target
target ,写一个函数搜索
n
u
m
s
nums
nums 中的
t
a
r
g
e
t
target
target,如果目标值存在返回下标,否则返回
−
1
-1
−1。
示例1:
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例2:
输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1
提示:
1. 你可以假设 nums 中的所有元素是不重复的。
2. n 将在 [1, 10000]之间。
3. nums 的每个元素都将在 [-9999, 9999]之间。
题解:
class Solution {
public:
int search(vector<int>& nums, int target) {
int n=nums.size();
int l=0,r=n-1;
int mid;
while(l<=r){
mid=(l+r)/2;
if(nums[mid]==target)return mid;
else if(nums[mid]<target)l=mid+1;
else r=mid-1;
}
return -1;
}
};