数字在排序数组中出现的次数

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

分析：

方法（1）：从头开始遍历统计等于k的元素的个数

方法（2）：利用stl库中的函数equal_range，它返回一对迭代器（以pair的形式），这对迭代器之间的元素都是k,左闭右开

方法（3）：二分查找（找到从前往后第一个k下标，从后往前第一个下标即可）
 

int GetNumberOfK(vector<int> data ,int k) {
      
        int size=data.size();
        if(size<=0)
            return 0;
        
        int count=0;
        for(int i=0;i<size;i++)
        {
            if(data[i]==k)
            {
                count++;
            }
        }
        return count;
    }   

int GetNumberOfK(vector<int> data ,int k) {
        
      
        auto resultPair = equal_range(data.begin(), data.end(),k);
        return resultPair.second - resultPair.first;
    }

 //二分查找，找第一个k的下标(递归)
    int binary_firstK(vector<int>& v, int begin, int end, int k)
    {
        if(begin>end)
            return -1;
        
        int mid=(begin+end)/2;
        if(v[mid]>k)
        {
            return binary_firstK(v, begin, mid-1, k);
        }
        else if(v[mid]<k)
        {
            return binary_firstK(v, mid+1, end, k);
        }
        else if(mid-1>=0 && v[mid-1]==k)//v[mid]==k,并且前一个还是k,则缩小范围
        {
            return binary_firstK(v, begin, mid-1, k);
        }
        else
        {
            return mid;
        }
    }
    
    二分查找，找第一个k的下标(循环)
    int binary_lastK(vector<int>& v, int begin, int end, int k)
    {
        while(begin<=end)
        {
            int mid=(begin+end)/2;
            if(v[mid]>k)
            {
                end=mid-1;
            }
            else if(v[mid]<k)
            {
                begin=mid+1;
            }
            else if(mid+1<=end && v[mid+1]==k)//v[mid]==k,并且后一个开始k,缩小范围
            {
                begin=mid+1;
            }
            else
            {
                return mid;
            }
        }
        return -1;
    }
    
    
    int GetNumberOfK(vector<int> data ,int k) {
        
        int size=data.size();
        if(size<=0)
          return 0;
        
        int first = binary_firstK(data, 0, size-1, k);//第一个k的下标
        int last = binary_lastK(data, 0, size-1, k);//第一个k的下标
        
        if(first!=-1 && last!=-1)
        {
            return last-first+1;
        }
        else
        {
            return 0;
        }
    }