通过字典的方式实现

  • 时间复杂度：O (m + n)

  • 空间复杂度：O (m + n)

    1. function intersection(nums1, nums2) {
    2.   const map = new Map();
    4.   nums1.forEach((m) => {
    5.       map.set(m, true);
    6.   });
    8.   const res = [];
    10.   nums2.forEach((n) => {
    11.       if (map.get(n)) {
    12.           res.push(n);
    14.           map.delete(n);
    15.       }
    16.   });
    18.   return res;
    19. }

上方的代码有两层非嵌套的循环，所以时间复杂度是 O (m + n)，开辟额外的空间有 map 和 res 长度受 m 和 n 影响，所以空间复杂度是O (m + n)。