LeetCode数组（javascript）--两个数组的交集

题目349

给定两个数组，编写一个函数来计算它们的交集。

输入： nums1 = [1,2,2,1], nums2 = [2,2]
输出： [2]

• 解法1：

var intersection = function (nums1, nums2) {
  var arr = []
  for (let i = 0; i < nums1.length; i++) {
    for (let j = 0; j < nums2.length; j++) {
      if (nums1[i] === nums2[j]) {
        arr.push(nums1[i])
      }
    }
  }
  return arr.reduce((total, value) => {
    return total.includes(value) ? total : [...total, value]
  }, [])
}

• 解法2：

var intersection = function (nums1, nums2) {
  if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) {
    return [0]
  }
  // 定义两个set表
  const nums1Set = new Set(nums1)
  const resSet = new Set()

  // 遍历数组nums2，如果有相同的数字，放到resSet中
  for (var i = nums2.length - 1; i >= 0; i--) {
    if (nums1Set.has(nums2[i])) {
      resSet.add(nums2[i])
    }
  }
  // 因为结果需要输出数组，所以需要转换
  return Array.from(resSet)
}

题目350

给定两个数组，编写一个函数来计算它们的交集。

说明：

输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。 我们可以不考虑输出结果的顺序。 进阶：

如果给定的数组已经排好序呢？你将如何优化你的算法？ 如果 nums1 的大小比 nums2 小很多，哪种方法更优？ 如果 nums2 的元素存储在磁盘上，内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]

• 解法1：

var intersect = function (nums1, nums2) {
    return nums1.filter(el => nums2.includes(el) && nums2.splice(nums2.indexOf(el), 1))
};

• 解法2：

var intersect = function (nums1, nums2) {
    const result = []
    for (const num of nums1) { // 此处用forEach也可以
        const found = nums2.indexOf(num)
        if (found > -1) {
            result.push(num)
            nums2.splice(found, 1)
        }
    }
    return result
};

• 解法3：

var intersect = function(nums1, nums2) {
  if(nums1.length > nums2.length) [nums1, nums2] = [nums2, nums1];
  let map = {};
  let ret = [];
  for(let val of nums1) {
    if(map[val]) map[val]++;
    else map[val] = 1;
  }
  for(let val of nums2) {
    if(map[val]) {
      ret.push(val);
      map[val]--;
    }
  }
  return ret;
};

结语

写的不好，有错误的地方烦请各位大佬多多指教，感恩家人感恩🙏

🚩祝各位一路顺风，顶峰相见