leetcode 27 删除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

思路：
数组原地修改，并且考虑数组中两个元素的比较，则用双指针比较合适。

双指针：右指针fast指向当前将要处理的元素，左指针slow指向下一个将要赋值的位置。如果右指针指向的元素不等于val，它一定是输出数组的一个元素，我们就将右指针指向的元素复制到左指针位置，然后将左右指针同时右移；如果右指针指向的元素等于val，它不能在输出数组里，此时左指针不动，右指针右移一位。整个过程保持不变的性质是：区间[0, left)中的元素都不等于val。当左右指针遍历完输入数组以后， slow的值就是输出数组的长度。

def removeElement(self, nums: List[int], val: int) -> int:
    slow = 0
    for fast in range(0, len(nums)):
        if nums[fast] != val:
            nums[slow] = nums[fast]
            slow += 1 
    return slow 

双指针优化

def removeElement(self, nums: List[int], val: int) -> int:
    left = 0
    right = len(nums) - 1
    while left <= right:
        if nums[left] == val:
            nums[left] = nums[right]
            right -= 1
        else:
            left += 1 
    return left