重複する要素を見つけて、Pythonでそれらの最後の出現を削除するプログラム

番号Aのリストがあるとすると、重複する番号をすべて見つけて、最後に出現した番号を削除する必要があります。

したがって、入力が[10、30、40、10、30、50]の場合、出力は[10、30、40、50]

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

• sawed：=新しい地図
• d：=新しい地図
• 0からnumsのサイズの範囲のiの場合は、
  • nums [i]がdにない場合、
    • d [nums [i]]：=1
  • それ以外の場合、
    • d [nums [i]]：=d [nums [i]] + 1
• i：=0
• i
• n：=d [nums [i]]
• nums [i]が表示されない場合は、
  • sawed [nums [i]]：=1
• それ以外の場合、
  • sawed [nums [i]]：=sawed [nums [i]] + 1
• nがseen[nums[i]]と同じでn>1の場合、
  • numsからi番目の要素を削除する
  • i：=i-1
• i：=i + 1

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

例

class Solution:
   def solve(self, nums):
      seen={}
      d={}
      for i in range(len(nums)):
         if not nums[i] in d:
            d[nums[i]]=1
         else:
            d[nums[i]]+=1
      i=0
      while i < len(nums):
         n=d[nums[i]]
         if not nums[i] in seen:
            seen[nums[i]]=1
         else:
            seen[nums[i]]+=1
         if n == seen[nums[i]] and n > 1:
            nums.pop(i)
         i-=1
         i+=1
      return nums
ob = Solution()
print(ob.solve([10, 30, 40, 10, 30, 50]))

入力

[10, 30, 40, 10, 30, 50]

出力

[10, 30, 40, 50]