剑指offer. 53 数字在排序数组中出现的次数

剑指offer. 53 数字在排序数组中出现的次数

题目描述：

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

解题思路：

  分别用二分找到第一个k和最后一个k 

代码：

class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        if(data.empty())
            return 0;
        int l=0,r=data.size()-1;
        while(l<r){
            int mid=l+(r-l)/2;
            if(data[mid]>=k) r=mid;
            else l=mid+1;
        }
        
        if(data[l] != k) return 0;
        int first=l;
        l=0,r=data.size()-1;
        while(l<r){
            int mid =l+(r-l+1)/2;
            if(data[mid]<=k) l=mid;
            else r=mid-1;
        }
        
        return l-first+1;
        
    }
};

---