统计一个数字在排序数组中出现的次数。
代码如下:
class Solution {
public:
int GetNumberOfK(vector<int> data ,int k) {
int nums = 0;
vector<int>::iterator it = data.begin(),et = data.end();
if(data.size()>1){
if((*it)==(*et)){//数组值全一样
if((*it)!=k) return 0;
return data.size();
}
}
for(it=data.begin();it!=data.end();++it){
if((*it)==k)
nums++;
else if(nums!=0){//说明已经匹配过k,由于是排序数组所以不管升序降序都不会有k了!
break;
}
}
return nums;
}
};