####双指针法
移出元素
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
错误代码
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int slow=0;
for(int fast=0;fast<nums.size();fast++)
{
if(nums[fast]==val)
{
fast++;
}
else
{
nums[slow]=nums[fast];
slow++;
}
}
nums.resize(slow);
return nums.size();
}
};
Q:这样写哪里有问题？
A:
这个解法看起来是正确的，只要 val 出现在 nums 中，就将其它元素前移，然后将 nums 的长度改为 slow。这种解法的时间复杂度为 O(n)，因为需要遍历整个数组。
但是，在遇到 nums 中不存在 val 的情况时，这个解法会出现错误。在这种情况下，fast 将遍历整个数组，而 nums.resize(slow) 将导致 nums 的长度变为 0，因为 slow 的初始值为 0。
为了解决这个问题，可以将 nums.resize(slow) 移到 if(nums[fast]==val) 的外面，确保只有当 nums 中存在 val 时才执行 resize 操作。
(在if语句中，如果nums[fast]==val，就fast++，这样做的目的是为了跳过待删除元素。但是，如果nums[fast]!=val时，你也写了一个if-else语句，这个if-else语句中也有一个fast++，这样做是多余的。
因此，你可以将if语句中的fast++删除，这样就可以提高代码的效率。)
下面是修改后的代码：
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int slow=0;
for(int fast=0;fast<nums.size();fast++) {
if(nums[fast]!=val) {
nums[slow]=nums[fast];
slow++;
}
}
nums.resize(slow);
return nums.size();
}
};