利用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; } };