LeetCode题解：2363. 合并相似的物品，哈希表，详细注释

原题链接：
https://leetcode.cn/problems/merge-similar-items/

解题思路：

1. 先遍历两个数组，用Map缓存各个value对应的weight
   • 如果遇到已经存储过的value，就将weight相加
2. 将Map中缓存的value和weight取出到result中，进行排序后返回即可

/**
 * @param {number[][]} items1
 * @param {number[][]} items2
 * @return {number[][]}
 */
var mergeSimilarItems = function (items1, items2) {
  let map = new Map() // 用Map缓存各个value对应的weight
  let result = [] // 存储结果

  // 遍历数组，缓存各个value对应的weight
  for (const [value, weight] of items1) {
    map.set(value, weight)
  }

  for (const [value, weight] of items2) {
    // 如果已经存储过value，需要将两个重量相加
    map.set(value, (map.get(value) ?? 0) + weight)
  }

  // 将缓存的value和weight存储到结果中
  for (const [value, weight] of map) {
    result.push([value, weight])
  }

  // 对result排序
  result.sort((a, b) => a[0] - b[0])

  return result
}