力扣之移除元素

内容：

27移除元素
题目描述：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：

更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
返回 k。

示例 1：
输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2,,]
解释：你的函数函数应该返回 k = 2, 并且 nums 中的前两个元素均为 2。
你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。

思路过程：

双指针

• 用双指针分别遍历第一个和最后一个元素，分别从前面和后面找到所需的值交换就可以了
• 有些细节地方可能需要注意

---

代码展示：

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        left,right = 0,len(nums) - 1
        while left <= right:
            while left <= len(nums) - 1 and nums[left] != val:
                left += 1
            while right >= 0 and  nums[right] == val:
                right -= 1
            if left > right:
                break
            temp = nums[left]
            nums[left] = nums[right]
            nums[right] = temp
        return left

可能思路和代码写的不是很规范，希望大家指正批评