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

题目描述

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

代码

class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        vector<int>::iterator it = lower_bound(data.begin(), data.end(), k);//二分找下届 第一个大于等于k的
        int ans = 0;
        if (it != data.end()) {
            while (it != data.end()) {
                if (*it == k) {
                    ++ans;
                }
                ++it;
            }
        }
        return ans;
    }
};