题解 | #数字在升序数组中出现的次数#
数字在升序数组中出现的次数
http://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2
一道比较基础的遍历查找题,然而我的运行时间还是有些多
class Solution {
public:
int GetNumberOfK(vector<int> data ,int k) {
int cnt=0;
for(int i=0;i,data.size();i++)
{
if(data[i]==k) cnt++;
if(data[i]>k) break;
}
return cnt;
}
}; 