力扣刷题笔记丨算法数据结构--查找算法--剑指 Offer 53 - I. 在排序数组中查找数字 I

1 题目分析

统计一个数字在排序数组中出现的次数。

 

图解算法数据结构 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台 (leetcode-cn.com) 

思路一：只需要遍历一遍即可，非常简单；

思路二：考虑到nums是非递减数组，可采用二分查找法

2 代码实现

思路一：

class Solution {
public:
    int search(vector& nums, int target) {
        int count = 0;
        for (int num:nums){
            if (num == target){
                count += 1;
            }
        }
    return count; 
    }
};

思路二 ：此题目的二分反而实现更为复杂，略