【前端算法每日一题】leetcode-剑指Offer53-I. 在排序数组中查找数字I

题目描述

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

解题思路

• 使用map记录每个元素出现的次数

解题代码(JavaScript)

var search = function (nums, target) {
  let map = new Map();
  for (let i = 0; i < nums.length; i++) {
    if (map.has(nums[i])) {
      map.set(nums[i], map.get(nums[i]) + 1);
    } else {
      map.set(nums[i], 1);
    }
  }
  return map.get(target) ? map.get(target) : 0;
};