JavaScript刷LeetCode拿offer-js版字典

1. 字典简介

• 与集合类似，字典也是一种存储唯一值的数据结构，但它是以键值对的形式来存储。

• 使用 ES6 Map

1.1 字典的常用操作

const m = new Map();

// 增
m.set('a', 'aa');
m.set('b', 'bb');

// 删
m.delete('b');
m.clear();

// 改
m.set('a', 'aaa')

// 查
m.get('a');

2. LeetCode： 349. 两个数组的交集

2.1 解题思路

• 求nums1 和 nums2 多都有的值
• 用字典建立一个映射关系，记录nums1里有的值
• 遍历nums2,找出nums1 里也有的值

2.2 解题步骤

• 新建一个字典，遍历nums1,填充字典
• 遍历nums2, 遇到字典里的值就选出，并从字典中删除。

/** * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]} */
var intersection = function (nums1, nums2) {
   
    // 集合Set 实现方式
    // return [...new Set(nums1)].filter(item => nums2.includes(item))

    const map = new Map();
    nums1.forEach(n => {
   
        map.set(n, true)
    })
    const res = [];
    nums2.forEach(n => {
   
        if (map.get(n)) {
   
            res.push(n);
            map.delete(n);
        }
    })
    return res
};