LeeCode - 两个数组的交集

222 阅读1分钟

LeeCode - 两个数组的交集

题目:

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

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明:

输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。

分析:

简单题目,遍历 A 数组去 B 数组寻找相同的元素,有则返回,这里要注意的是新数组的元素唯一。

答案:

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
  let newArr = []
  nums1.forEach(item => {
    if (nums2.indexOf(item) !== -1 && newArr.indexOf(item) == -1) {
      newArr.push(item)
    }
  })
  console.log(newArr)
  return newArr
};

结果:提交成功

耗时:84ms

内存:34.4MB