在 Python 中查詢已排序列表中唯一整數數量的程式

假設我們有一個名為 nums 的已排序數字列表，我們需要找出列表中唯一元素的數量。

因此，如果輸入類似於 nums = [3, 3, 3, 4, 5, 7, 7]，則輸出將為 4，因為唯一數字為 [3, 4, 5, 7]

要解決此問題，我們將遵循以下步驟：

• s:= 一個新集合
• cnt:= 0
• 對於 nums 中的每個 i，執行
  • 如果 i 不在 s 中，則
    • 將 i 插入到 s 中
    • cnt := cnt + 1
• 返回 cnt

讓我們看看以下實現以獲得更好的理解：

示例

 線上演示

class Solution:
   def solve(self, nums):
      s=set()
      cnt=0
      for i in nums:
         if i not in s:
            s.add(i)
            cnt += 1
      return cnt
ob = Solution()
print(ob.solve([3, 3, 3, 4, 5, 7, 7]))

輸入

[3, 3, 3, 4, 5, 7, 7]

輸出

4

阿納布·查克拉博蒂

更新於：05-Oct-2020

214 次瀏覽

開啟您的職業生涯

完成課程認證

開始