1 题目分析
统计一个数字在排序数组中出现的次数。
图解算法数据结构 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台 (leetcode-cn.com)
思路一:只需要遍历一遍即可,非常简单;
思路二:考虑到nums是非递减数组,可采用二分查找法
2 代码实现
思路一:
class Solution {
public:
int search(vector<int>& nums, int target) {
int count = 0;
for (int num:nums){
if (num == target){
count += 1;
}
}
return count;
}
};
思路二 :此题目的二分反而实现更为复杂,略