leetcode第27题python版移除元素

class Solution:
    """
    27. 移除元素
    """
    def removeElement(self, nums: List[int], val: int) -> int:
        # 思路：双指针法，当右指针指向的元素不等于val时填充到做指针处
        # 1. 初始化及特殊处理
        if not nums:
            return 0
        n = len(nums)
        fast = slow = 0

        # 2. 遍历
        while fast < n:
            if nums[fast] != val:
                nums[slow] = nums[fast]
                slow += 1
            fast += 1

        # 3. 返回结果值
        return slow