Sword To Offer 037 - 数字在排序数组中出现的次数

2021-08-11 11:19:06 浏览数 (1)

数字在排序数组中出现的次数

Desicription

统计一个数字在排序数组中出现的次数。

Solution

代码语言:javascript复制
class Solution {
public:
    int GetNumberOfK(const vector<int>& data ,int k) {
        return upper_bound(data.begin(), data.end(), k) - lower_bound(data.begin(), data.end(), k);
    }
};

0 人点赞