leetcode刷题26 Remove Duplicates from Sorted Array

最新推荐文章于 2023-10-30 13:36:28 发布

原创最新推荐文章于 2023-10-30 13:36:28 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

172 篇文章

订阅专栏

leetcode

100 篇文章

订阅专栏

本文介绍了一种Python中去除列表重复元素的算法实现，详细解释了算法思路：当列表为None或长度为1时的特殊情况处理，以及通过索引遍历列表并删除重复元素的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution(object):
    def removeDuplicates(self, nums):
        '''
        :param nums: 列表，python中的列表就是顺序表，即C中顺序存储的数组
        :return: 去除重复元素的列表长度

        编写代码之前要先想清楚怎么做，想清楚每个细节之后再打代码

        (1)如果nums为None，则不修改nums，返回0
        (2)如果nums长度为1，则不修改nums，返回1
        (3)用i记录当前动态数组的索引值，i初始化为1
        设置flag，初始为0的变量，while循环从数组的第二个元素（编号为1）开始一直遍历到 len(nums)-1 个元素
        如果nums[i]==nums[i-1],则删除nums[i],i值不变
        否则 i+=1
        一直到flag==len(nums)-1，退出循环
        '''
        if nums==None:
            return 0
        if len(nums)==1:
            return 1
        i=1
        flag=0
        all=len(nums)-1
        while flag!=all:
            print(i,nums)
            if nums[i]==nums[i-1]:
                del nums[i]
            else:
                i+=1
            flag+=1
        return len(nums)