剑指 Offer 53 - I. 在排序数组中查找数字 I javascript解法

⚡️剑指 Offer 53 - I. 在排序数组中查找数字 I⚡️
统计一个数字在排序数组中出现的次数。

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: 0

提示：

0 <= nums.length <= 105
-109 <= nums[i] <= 109
nums 是一个非递减数组
-109 <= target <= 109

⚡️分析⚡️

最寻常的遍历即可

代码如下：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    let count = 0;
    for(let i = 0; i < nums.length; i++) {
        if(nums[i] == target) count++;
    }
    return count;
};

算法效率如图：