剑指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;
}
};