Intersection of Two Arrays

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

思路，求两个数组的交集。很明显要用hashmap或者集合，字典的数据结构，因为他们的key都是唯一的，可以解决数组中多个重复数字的问题。

偷懒用了下python的set:

python 里面set 求交集用&.  set求全集用|

class Solution(object):
    def intersection(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        output = set(nums1) & set(nums2)
        return list(output)