题目描述
统计一个数字在升序数组中出现的次数。
示例1
输入
[1,2,3,3,3,3,4,5],3
返回值
4
用二分法找上下界,相减就行
class Solution {
public:
int GetNumberOfK(vector<int> data ,int k) {
auto l=lower_bound(data.begin(),data.end(),k);
auto r=upper_bound(data.begin(),data.end(),k);
return r-l;
}
};