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

题目描述

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

python就直接调用函数了

class Solution:
    def GetNumberOfK(self, data, k):
        # write code here
        return data.count(k)

c++用了两种方法

//遍历
class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        int times=0;
        for(int i=0;i<data.size();i++){
            if (data[i]!=k&&times>0){
                break;
            }else if (data[i]==k){
                times++;
            }
        }
        return times;
    }
};

//这个解法是参考讨论里一位大佬的
class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        auto resultPair = equal_range(data.begin(), data.end(),k);
        return resultPair.second - resultPair.first;
    }
};