LeetCode_26. Remove Duplicates from Sorted Array_路漫漫远修兮

一、原题目

 

Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

 
二、题目大意

 

给定一个列表num。使得列表中的相同值只保留一个。输出该列表

这道题目与第一个版本的差别就是：上次是给定一个值，删除所有相同的数字
而这里相当于给定多个值，删除相同数字，列表中只保留一个“这类值”

三、思路分析

 

别人的思路：

只要当前这个数与前一个数相同，就删除该数。最后返回列表长度。

 

本人的思路：

由于这里是有序列表，本人取一个第一个元素作为标志，遍历列表，如果列表元素等于这个标志，移除该元素，否则更新该标志。
 

 

四、具体代码

 

作者的代码：

class Solution:
    def removeDuplicates(self, nums):
    n = 1
    while n < len(nums):
        if nums[n] == nums[n-1]:
            del(nums[n])
        else:
            n += 1
    return len(nums)

本人的代码：

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        flag=-9999999
        s=nums[:]
        for i in s:
            if flag==i:
                nums.remove(i)
            else:
                flag=i
        return len(nums)

 

 

 

五、两者差别

1.本人的思路是通过“边遍历边删除，加上复制”中的复制列表来避免数组索引越界的。

2.作者的思路是通过“设置独立下标”来避免数组越界的。

 

六、知识点总结

1.列表下标越界问题的解决方案：“复制列表” 和“设置独立下标”

2.del、remove和pop的区别：https://blog.csdn.net/lachesis999/article/details/53353745这是一个博客连接，有兴趣朋友可以看看

 

七、.来源

题目连接：https://leetcode.com/problems/remove-duplicates-from-sorted-array/

作者原文解答：https://leetcode.com/problems/remove-duplicates-from-sorted-array/discuss/162487/Python-Time-O(n)%3A-8-Lines-Solution

 
座右铭：站在别人的思想上，看见自己的不足，传播错误的经验，愿君不重蹈覆辙。

 

由于受限于本人经验，难免不足，如有建议，欢迎留言交流。

说明：以上代码都能通过测试，本人亲测。如果喜欢，请点赞，您的鼓励是本人前进的最好动力。
--------------------- 
作者：路漫漫，远修兮 
来源：CSDN 
原文：https://blog.csdn.net/qq_41827968/article/details/88756403 
版权声明：本文为博主原创文章，转载请附上博文链接！