[数据结构与算法]leetcode第七题 移除元素

我的解法——硬解

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        a = 0 # a负责更新每次删除后的位置 举个栗子 如果列表删除了第0个位置的数 原列表中第1个位置的元素就移动到第0个位置 下次i=1 漏判了 原列表中的第1个位置的元素
        for i in range(len(nums)):
            if nums[i-a] == val:
                del nums[i-a]
                a += 1
        return len(nums)

双指针解法

用两个指针在列表内走，一个指针a对全列表进行遍历，另一个指针只储存满足条件的位置

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        a = 0 #遍历全列表
        b = 0 #储存位置指针
        n = len(nums)
        while a < n: #进入循环条件
            if nums[a] != val: #当当前值不等被删值时，将b位置的数储存为当前位置的数，并将b+1，继续更新下一位置的数
                nums[b] = nums[a]
                b += 1 #只要不等每次都是+1 举个栗子，列表中没有数与val相等 只要遍历到a = n-1 b= n-1 到这后b+1 = n 
            a += 1 
        return b