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)
leetcode刷题26 Remove Duplicates from Sorted Array
最新推荐文章于 2022-04-06 16:22:53 发布