两个数组的交集

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]

输出：[2]

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]

输出：[9,4]

解释：[4,9] 也是可通过的

解题思路

两个数组的交集说白了就是有没有相同的元素，找到相同的元素把他们返回就ok了

计算两个数组的交集，直观的方法是遍历数组 nums1，对于其中的每个元素，遍历数组 nums2 判断该元素是否在数组 nums2 中，如果存在，则将该元素添加到返回值。假设数组 nums1 和 nums2 的长度分别是 m 和 n，则遍历数组 nums1 需要 O(m)的时间，判断 nums1 中的每个元素是否在数组 nums2 中需要 O(n) 的时间，因此总时间复杂度是 O(mn)。

此时我又想到了一个办法，可以只遍历一个数组nums1，然后判断nums1[i]是否存在于nums2中，如果存在就把它返回出去

具体步骤如下：

• 第一步：定义一个空数组nums,用来存放交集元素
  
• 第二步：遍历nums1,判断nums2中是否存在nums1[i]
  
• 第三步：如果存在且nums中不存在nums1[i],就把他放到nums中
  
• 第四步：遍历完了之后返回交集元素nums
  

var intersection = function(nums1, nums2) {
    let nums = []
    for(let i=0;i<nums1.length;i++){
        if(nums2.includes(nums1[i]) ){
            if( !nums.includes(nums1[i])){
                nums.push(nums1[i])
            }
        }
    }
    return nums
};