剑指 Offer 53 - I. 在排序数组中查找数字 I的hashmap解法（JavaScript）

一、题目描述

统计一个数字在排序数组中出现的次数。
直达链接是https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/

二、示例

三、解题思路

其实看到是排好序的数组的话第一个思路是二分法，但是自己对于hash比较熟悉就用了这个方法

四、代码

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

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    var map = new Map()
    for(let i = 0 ; i < nums.length ; i++){
        if(map.has(nums[i])){
            const temp = map.get(nums[i])
            map.set(nums[i],temp+1)
        }else{
            map.set(nums[i],1)
        }
    }
    return map.get(target)||0
};

五、结果