在 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 次浏览

开启您的职业生涯

完成课程认证

开始