LeetCode 27 移除元素 Python3

思路： 双指针，将匹配的数字与后面的数字调换

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        # 思路：双指针
        size = len(nums)-1
        p=size # 用来交换
        for i in range(size+1):
            if nums[i] == val:
                while i<p and nums[p] == val:
                    p -= 1
                nums[i] = nums[p]
                p -= 1
            if i>=p:
                return p+1 # 长度
        return p+1