题目描述
统计一个数字在排序数组中出现的次数。
思路1:直接遍历(太low。。。)
class Solution {
public:
int GetNumberOfK(vector<int> data ,int k) {
if(data.size() == 0)
return 0;
int count = 0;
for(int i = 0; i < data.size(); i++){
if(data[i] == k)
count ++;
}
return count;
}
};
思路2:看到有序数组,则应想到二分查找,分治