AcWing 67. 数字在排序数组中出现的次数
原题链接
简单
作者:
牛奶小柒Luke
,
2021-02-12 15:36:07
,
所有人可见
,
阅读 244
class Solution {
public:
int getNumberOfK(vector<int>& nums , int k) {
multiset<int> s;
for(int x : nums){
s.insert(x);
}
return s.count(k);
}
};
class Solution {
public:
int getNumberOfK(vector<int>& nums , int k) {
int res = 0;
for(int x : nums){
if(k == x){
res++;
}
}
return res;
}
};
class Solution {
public:
int getNumberOfK(vector<int>& nums , int k) {
auto l = lower_bound(nums.begin(),nums.end(),k);
auto r = upper_bound(nums.begin(),nums.end(),k);
return r - l;
}
};