利用好标准库,轻松解决
数字在排序数组中出现的次数
http://www.nowcoder.com/questionTerminal/70610bf967994b22bb1c26f9ae901fa2
利用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;
}
};

