349. Intersection of Two Arrays
Description
Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1]
, nums2 = [2, 2]
, return [2]
.
Note:
- Each element in the result must be unique.
- The result can be in any order.
Solution
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersection = function(nums1, nums2) {
"use strict";
function intersect(x, y) {
let result = [];
for (let val of y.values()) {
if (x.has(val)) {
result.push(val);
}
}
return result;
}
nums1 = new Set(nums1);
nums2 = new Set(nums2);
return nums1.size > nums2.size ? intersect(nums1, nums2) : intersect(nums2, nums1);
};