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

思路：找第一个和最后一个这个数字 然后下标相减加1

利用二分查找的特性，当找到k值时，判断它是不是第一个或者是最后一个k值，算法是，找第一个k值：找到一个k时，判断前一个数是不是k，如果不是则它是第一个，如果是k，end=mid-1,递归下去。找最后一个k，判断它后面的数是不是k值，如果不是则它是最后一个，不是则start=mid+1，递归。

class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        int number=0;
        int frist=findfristk(data,k,0,data.size()-1);
        int last=findlastk(data,k,0,data.size()-1);
        if(frist>-1&&last>-1)
            number=last-frist+1;
        return number;
    }
private:
    int findfristk(vector<int> data,int k,int start,int end)
    {
        if(start>end)
            return -1;
        int mid=(start+end)/2;
        if(data[mid]==k){
            if(mid>0&&data[mid-1]!=k||mid==0){
                return mid;
            }
            else 
                end=mid-1;
        }
        else if(k<data[mid])
            end=mid-1;
            
        else
            start=mid+1;
        return findfristk(data,k,start,end);
    }
    int findlastk(vector<int> data,int k,int start,int end)
    {
        if(start>end)
            return -1;
        int mid=(start+end)/2;
        if(data[mid]==k){
            if(mid<data.size()-1&&data[mid+1]!=k||mid==data.size()-1){
                return mid;
            }
            else 
                start=mid+1;
        }
        else if(k>data[mid])
            start=mid+1;
        else
            end=mid-1;
        return findlastk(data,k,start,end);
    }
};