#方法一 [1,1,2,2,3,3,4,5,6,6] 为例子 第一步:比较1 ,1 相同 i=0 不变 nums[1,1,2,2,3,3,4,5,6,6] 第二步:比较1 ,2 不同 nums[1]=2 nums[1,2,2,2,3,3,4,5,6,6] 第三步:比较2 ,2 相同 i=1 不变 nums[1,2,2,2,3,3,4,5,6,6] 第四步:比较2 ,3 不相同 i=2 nums[2]=3 nums[1,2,3,2,3,3,4,5,6,6] 以此类推: 第5步 3,3 i=2 nums[1,2,3,2,3,3,4,5,6,6] 第6步 3,4 i=3 nums[1,2,3,4,3,3,4,5,6,6] 第7步 4,5 i=4 nums[1,2,3,4,5,3,4,5,6,6] 第8步 5,6 i=5 nums[1,2,3,4,5,6,4,5,6,6] 第9步 6,6 i=5 nums[1,2,3,4,5,6,4,5,6,6] #方法二 Python中的set方法 去重 具体实现: def removeDuplicates(nums): i = 0 for j in range(len(nums) - 1): if nums[j] != nums[j + 1]: nums[i + 1] = nums[j + 1] i = i + 1 #print(nums) #print(nums[i + 1:]) del nums[i + 1:] print(nums) print(len(nums)) if __name__ : num=[1,1,2,2,3,3,4,5,6,6] #方法一 removeDuplicates(num) #方法二 使用set方法 print(list(set(num))) print(len(list(set(num))))
LeetCode 26 删除排序数组中的重复项 (Python实现的两种方法)
最新推荐文章于 2024-04-20 22:58:36 发布