1. 程式人生 > >演算法刷題系列(1)leetcode349

演算法刷題系列(1)leetcode349

最近開始刷leetcode演算法啦,但是作為一個研究生轉專業保研的寶寶,演算法實在渣渣,c++也不是很擅長,就刷一下js的版本吧,答案又少,在這記錄下來自己刷過題目的答案吧,但是肯定不是最好的辦法

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.
/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    var a = new Set(nums1);
    var b = new Set();
    for (n of a) {
        for (var v of nums2) {
            if (v == n) {
                b.add(n);
            }
        }
    }
    let array = Array.from(b);
    return array;

};