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

题目

思路

参考代码

class Solution {
public:
int GetNumberOfK(vector<int> data, int k) {
int length = data.size();
if (!length || k < data[0] || k > data[length - 1]) return 0;
int lower = lower_bound(data.begin(), data.end(), k) - data.begin();
int upper = upper_bound(data.begin(), data.end(), k) - data.begin();
if (data[lower] != k) return 0;
else return upper - lower;
}
};