代码
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
//暴力法
// int numSize = nums.size();
// int ptr = 0;
// int count = numSize;
// int tail = numSize - 1;//如果最后是val，val就变多了，设置一个尾巴是为防止val变多
// //1. 找尾巴
// while (tail >= 0 && nums[tail] == val) {
// tail--;
// count--;
// }
// //cout << tail;
// //特俗情况
// if (tail == -1) {
// nums.clear();
// std::vector<int>().swap(nums);
// }
// //2. 从前往后找，找到一个val，就覆盖，没找到就ptr+1，这里是if else关系，不是每次都要ptr+1
// while (ptr < tail) {
// //1. 找到val
// if (val == nums[ptr]) {
// //2. 覆盖
// int prev = ptr;
// int next = ptr + 1;
// while (next <= tail) {//<=是为了把最后一个元素也参与覆盖
// nums[prev] = nums[next];
// prev++;
// next++;
// }
// count--;
// }
// else ptr++;
// }
// return count;
//双指针，思路：fast指针指向需要给新数组的元素，slow指针指向新数组的下标
int fast = 0;
int slow = 0;
int numSize = nums.size();
while (fast < numSize) {
if (nums[fast] == val) fast++;
else nums[slow++] = nums[fast++];
}
return slow;
}
};