利用c++标准库,二分查找,O(logn)复杂度。
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;
}
};
利用c++标准库,二分查找,O(logn)复杂度。
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;
}
};