leetcode 26.删除排序数组中的重复项python语言

最新推荐文章于 2024-07-17 09:11:44 发布

qq_43153757

最新推荐文章于 2024-07-17 09:11:44 发布

阅读量55

点赞数

本文链接：https://blog.csdn.net/qq_43153757/article/details/114501777

版权

本文介绍了一个Python类Solution的方法removeDuplicates，用于从数组nums中移除重复元素，并返回不同元素的数量。通过for循环判断并更新数组，示例nums=[0,0,1,1,1,2,2,3,3,4]展示了过程。

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

题目

在这里插入图片描述
代码

class Solution():
    def removeDuplicates(self, nums):

        if not nums:
            return 0
        # 如果nums里面没有数,直接返回0

        # for循环目的：数一数nums数组里有几个不同的数
        count = 0
        # count计数用。有不同的数，count加一
        for i in range(len(nums)):
            # 遍历nums中的值
            # 如果两个值相同，count不变
            # 如果两个值不同，count加1，
            if nums[count] != nums[i]:
                count += 1
                nums[count] = nums[i]  
                # 如果两个值不同，更新nums[count]中的值。例如nums=[0,0,1,1,1,2,2,3,3,4]，不更新的话，nums[count]=nums[0]的值始终为0
                
        return count + 1


if __name__ == "__main__":
    sol = Solution()
    nums = [0, 0, 1, 1, 1, 2, 2, 3, 3, 4]
    a = sol.removeDuplicates(nums)
    print(a)
    for i in range(a):
        print(nums[i])