两个数组的交集II（350）

法一：
def intersect(nums1, nums2):
    """
    :type nums1: List[int]
    :type nums2: List[int]
    :rtype: List[int]
    """
    ans = []
    nums1.sort()
    nums2.sort()
    i = j = 0
    while i < len(nums1) and j < len(nums2):
      if nums1[i] < nums2[j]:
        i += 1
      elif nums1[i] > nums2[j]:
        j += 1
      else:
        ans.append(nums1[i])
        i += 1
        j += 1

    return ans
法二：

def intersect(nums1, nums2):

　　d1 = {}

　　for _,v in enumerate(nums1):
    　　a = d1.get(v,'')
    　　if a:
        　　d1[v]+=1
    　　else:
        　　d1[v]=1
　　k = 0
　　for _,v in enumerate(nums2):
    　　if d1.get(v,''):
        　　d1[v]-=1
        　　nums2[k]=v
        　　k+=1
　　return nums2[0:k]
法三：

def intersect(nums1, nums2):
        num1 = collections.Counter(nums1)
        num2 = collections.Counter(nums2)
        num = num1 & num2
        return num.elements()

法四：

def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
　　dct1 = defaultdict(int)
　　for i in nums1:
　　　　dct1[i] += 1
　　dct2 = defaultdict(int)
　　for i in nums2:
　　　　dct2[i] += 1
　　dct3 = {i: min(dct1[i], dct2[i]) for i in set(dct1)&set(dct2)}
　　return sum([[key]*val for key, val in dct3.items()], [])