removeDuplicatesFromSortedArray

最新推荐文章于 2021-08-09 23:58:00 发布

踩着七彩祥云的猴子

最新推荐文章于 2021-08-09 23:58:00 发布

阅读量127

点赞数

本文链接：https://blog.csdn.net/weixin_36149892/article/details/83718712

版权

本文介绍了一种使用Python实现的高效算法，用于从整数列表中移除重复的元素，同时保持原有元素的顺序不变。该算法首先检查输入列表是否为空或为None，然后通过迭代列表并比较当前项与已保存的最后一个唯一项来移除重复项。此外，还提供了一种使用集合数据结构来计算不重复元素数量的方法。

摘要由CSDN通过智能技术生成

class Solution:
    def removeDuplicates(self, nums):
    ¦   """
    ¦   :type nums: List[int]
    ¦   :rtype: int
    ¦   """
    ¦   if nums is None or len(nums) == 0:
    ¦   ¦   return 0
    ¦   idx = 0
    ¦   for item in nums:
    ¦   ¦   if item != nums[idx]:
    ¦   ¦   ¦   idx += 1
    ¦   ¦   ¦   nums[idx] = item
    ¦   ¦   ¦   print(nums)
    ¦   return idx + 1

    def removeDuplicates2(self, nums):
    ¦   if nums is None or len(nums) == 0:
    ¦   ¦   return 0
    ¦   s = set()
    ¦   for item in nums:
    ¦   ¦   s.add(item)
    ¦   return len(s)