leetcode-350 两个数组的交集 II

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function (nums1, nums2) {
  nums1.sort((a, b) => a - b);
  nums2.sort((a, b) => a - b);
  let result = [];
  while (nums1.length && nums2.length) {
    if (nums1[0] === nums2[0]) {
      result.push(nums1[0]);
      nums1.shift();
      nums2.shift();
    } else if (nums1[0] < nums2[0]) {
      nums1.shift();
    } else {
      nums2.shift();
    }
  }
  return result;
};
// console.log(intersect([1, 2, 2, 1], [2, 2]));
// console.log(intersect([4, 9, 5], [9, 4, 9, 8, 4]));