Pythonでの2つの配列IIの交差

2つの配列AとBがあるとすると、これらの配列にはいくつかの要素があります。それらの交差点を見つける必要があります。したがって、A =[1、4、5、3、6]、およびB =[2、3、5、7、9]の場合、交点は[3、5]

これを解決するには、次の手順に従います-

• 2つのアレイAとBを取ります
• Aの長さがBの長さよりも短い場合は、それらを交換します
• 配列内の要素の頻度を計算し、それらをmに格納します
• Bの各要素eについて、eがmに存在し、頻度がゼロ以外の場合、
  • 頻度m[e]を1つ減らします
  • 結果の配列にeを挿入します
• 結果の配列を返す

例

理解を深めるために、次の実装を見てみましょう-

class Solution(object):
   def intersect(self, nums1, nums2):
      """
      :type nums1: List[int]
      :type nums2: List[int]
      :rtype: List[int]
      """
      m = {}
      if len(nums1)<len(nums2):
         nums1,nums2 = nums2,nums1
      for i in nums1:
         if i not in m:
            m[i] = 1
         else:
            m[i]+=1
      result = []
      for i in nums2:
         if i in m and m[i]:
            m[i]-=1
            result.append(i)
      return result
ob1 = Solution()
print(ob1.intersect([1,4,5,3,6], [2,3,5,7,9]))

入力

[1,4,5,3,6]
[2,3,5,7,9]

出力

[3,5]