배열의 교차점

3386 단어 javascriptleetcode
입력: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
출력: [9,4]
설명: [4,9]도 허용됩니다.

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function (nums1, nums2) {
  let map = new Map();
  let intersectionArray = [];

  for (let i = 0; i < nums1.length; i++) {
    if (!map.has(nums1[i])) {
      map.set(nums1[i], 1);
    }
  }

  for (let i = 0; i < nums2.length; i++) {
    if (map.has(nums2[i]) && intersectionArray.indexOf(nums2[i]) === -1) {
      intersectionArray.push(nums2[i]);
    }
  }

  return intersectionArray;
};


좋은 웹페이지 즐겨찾기