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;
    }
};