剑指 Offer 53 - I. 在排序数组中查找数字 I

统计一个数字在排序数组中出现的次数。

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2

示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: 0

限制：

0 <= 数组长度 <= 50000

排序查找，很自然想到二分

二分找位置，然后从左和右开始找即可

class Solution {
public:
    int search(vector<int>& nums, int target) {
        if(nums.size()==0) return 0;
        if(nums[0]>target||nums[nums.size()-1]<target) return 0;
        int l=0;
        int r=nums.size()-1;
        int mid=0;
        while(l<=r)
        {
            mid=l+(r-l)/2;
            if(nums[mid]>target)
            {
                r=mid-1;
            }
            else if(nums[mid]<target)
            {
                l=mid+1;
            }
            else
            {
                break;
            }
        }
        int sum=0;
        for(int i=mid;i>=0;i--)
        {
            if(nums[i]!=target)
            {
                break;
            }
            else
            {
                sum++;
            }
        }

        for(int i=mid+1;i<nums.size();i++)
        {
            if(nums[i]!=target)
            {
                break;
            }
            else
            {
                sum++;
            }
        }
        return sum;
    }
};