27.移除元素

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        # 定义两个指针，一个头，一个尾
        i, last = 0, len(nums) - 1
        while i <= last:
            # 判断头指针当前对应的列表中的值是否与val相等
            # 若是，则头指针和尾指针对应的数进行调换
            if nums[i] == val:
                nums[i], nums[last] = nums[last], nums[i]
                # 调换完成之后，尾指针向前移动
                last -= 1
            else:
                # 头指针向前移动
                i += 1
        return last + 1