【剑指offer】面试题 53：数字在排序数组中出现的次数

题目描述

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

时间限制：1秒 空间限制：32768K 热度指数：71223

本题知识点： 数组

算法

假设我们要知道这个数字的次数，那么我们直接搜索 k+0.5 和 k-0.5的位置，直接相减就可以了。

参考代码

class Solution {public:    int GetNumberOfK(vector<int> data ,int k) {        return biSearch(data, k+0.5) - biSearch(data, k-0.5);    }    private:    int biSearch(const vector<int> &data, double num) {        int s = 0, e = data.size() - 1;        while (s <= e) {            int mid = (e - s) / 2 + s;            if (data[mid] < num)                s = mid + 1;            else if (data[mid] > num)                e = mid - 1;        }        return s;    }};

下面这个是直接一行代码实现的，用到了count()函数，我觉得这个如果面试，肯定不会让你过的。

参考代码

class Solution {public:    int GetNumberOfK(vector<int> data ,int k) {        return count(data.begin(), data.end(), k);    }};