两个数组的交集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()], [])



 

 

posted on 2020-07-29 14:22  不要挡着我晒太阳  阅读(129)  评论(0编辑  收藏  举报

导航