27. 移除元素

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

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

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

思路：

由于题目要求删除数组中等于val的元素，因此输出数组的长度一定小于等于输入数组的长度，我们可以把输出的数组覆盖在输入数组上。

可以使用双指针：

右指针left指向当前将要处理的元素

左指针lens指向下一个将要复制的位置。

如果右指针left指向的元素不等于val，它一定是输出数组的一个元素，我们就将右指针left指向的元素复制到左指针lens位置，然后将左指针lens和右指针left同时右移；

如果右指针left指向的元素等于val，它不能出现在输出数组里，此时左指针lens不动，右指针left右移一位。

整个过程保持不变的性质是：区间[0, lens)中的元素都不等于val。当左右指针遍历完输入数组以后，lens的值就是输出数组的长度。

class Solution(object): def removeElement(self, nums, val): lens=0 for left in range(len(nums)): if nums[left] != val: nums[lens] = nums[left] lens+=1 return lens

int removeElement(int* nums, int numsSize, int val) { int lens=0; int left; for(left=0;left<numsSize;left++) { if(nums[left]!=val) nums[lens++]=nums[left]; } return lens; }