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

Desicription

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

Solution

1
2
3
4
5
6
class Solution {
public:
    int GetNumberOfK(const vector<int>& data ,int k) {
        return upper_bound(data.begin(), data.end(), k) - lower_bound(data.begin(), data.end(), k);
    }
};