LeetCode 剑指 Offer 53 - I. 在排序数组中查找数字 I-爱代码爱编程
具体代码:
直接二分,没什么好说的;
具体代码:
class Solution {
public:
int search(vector<int>& nums, int target) {
if(nums.size()==0)
return 0;
int l=0;
int r=nums.size()-1;
while(l<r){
int mid=l+(r-l)/2;
if(nums[mid]<target){
l=mid+1;
}else{
r=mid;
}
}
if(target!=nums[l])
return 0;
int cnt=1;
l++;
while(l<nums.size()&&nums[l]==nums[l-1]){
cnt++;
l++;
}
return cnt;
}
};