python 循环删除列表中的某些元素

小鸡仔_orz

于 2021-08-30 14:23:37 发布

阅读量1.3k

点赞数

分类专栏： Python 文章标签： python leetcode

本文链接：https://blog.csdn.net/weixin_40650252/article/details/119996250

版权

Python 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文探讨了在循环删除列表元素时，为何最好采用从后向前删除的方法。这种方法能确保在列表动态变化过程中，元素的坐标保持不变，避免遍历过程中的错误。示例代码展示了一个具体的实现，适用于LeetCode等算法题解决方案。

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

# 循环删除列表中的元素时，最好从后向前删
# 因为列表总是“向前移”，所以可以倒序遍历，即使后面的元素被修改了，还没有被遍历的元素和其坐标还是保持不变的。
# leetcode submit region begin(Prohibit modification and deletion)
class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n = len(nums)
        if n < 2:
            return n
        flag = nums[-1]
        for i in range(n-2, -1, -1):    
            if nums[i] == flag:
                del nums[i]
            else:
                flag = nums[i]
        # print(nums)
        return len(nums)
# leetcode submit region end(Prohibit modification and deletion)

循环删除列表中的元素时，最好从后向前删。因为列表总是“向前移”，所以可以倒序遍历，即使后面的元素被修改了，还没有被遍历的元素和其坐标还是保持不变的。