剑指offer-数字在排序数组中出现的次数

问题

题目：[剑指offer-数字在排序数组中出现的次数]

思路

朴素的思路不说了，扫一遍就行了。

代码

class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) {
        int sz = data.size();
        if(!sz) return 0;

        int i = 0;
        int cnt = 0;

        // find the start
        while( i < sz && data[i] != k ) ++i;
        if( i == sz ) return 0;

        while( i < sz && data[i] == k ){ ++cnt; ++i; };

        return cnt;
    }
};