数组-移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

暴力解法

使用双循环，一个循环用于遍历数组找到匹配的val值，一个数组用于更新移除后的数组。

❗注意：for循环中，循环变量是不可修改的，而本题中当我们更新数组后，i需要保持不动，继续匹配当前位置上的数值，因此外层循环要使用while循环。

class Solution:
    def removeElement(self, nums, val: int) -> int:
        length = len(nums)
        i = 0
        while i < length:
            if nums[i] == val:
                for j in range(i, length - 1):
                    nums[j] = nums[j + 1]
                length -= 1
            else:
                i += 1
        return length

双指针法

也叫快慢指针法，相当于用两个指针去完成两个循环的工作

• 快指针 i：不断向前匹配是否等于val
• 慢指针 j：当遇到匹配的位置时，停下不动，等待后面覆盖；当不匹配时，赋值给当前i位置的值

class Solution:
    def removeElement(self, nums, val: int) -> int:
        length = len(nums)
        i = 0
        j = 0
        while i < len(nums):
            if nums[i] == val:
                i += 1
                length -= 1
            else:
                nums[j] = nums[i]
                i += 1
                j +=1

        return length