移除元素

第一个想法就是利用两个for循环暴力解决

#include <iostream>  
#include <vector>  using namespace std;  class Solution {  
public:  int removeElement(vector<int>& nums, int val) {  int size = nums.size();  int writeIndex = 0; // 用来记录当前应该写入的索引位置  for (int readIndex = 0; readIndex < size; readIndex++) {  if (nums[readIndex] != val) { // 发现不需要移除的元素，则写入到当前位置  nums[writeIndex] = nums[readIndex];  writeIndex++; // 写入位置后移  }  }  return writeIndex; // 返回新的数组大小  }  
};  int main() {  // 示例输入  vector<int> nums = {3, 2, 2, 3};  int val = 3;  // 创建Solution对象并调用removeElement函数  Solution solution;  int newLength = solution.removeElement(nums, val);  // 输出结果  cout << "New array size: " << newLength << endl;  cout << "New array: ";  for (int i = 0; i < newLength; i++) {  cout << nums[i] << " ";  }  cout << endl;  return 0;  
}

第二个双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
定义快慢指针
快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
慢指针：指向更新 新数组下标的位置

#include <stdio.h>  int removeElement(int* nums, int numsSize, int val) {  int i = 0; // 指向当前有效元素的下一个位置  for (int j = 0; j < numsSize; j++) {  if (nums[j] != val) {  nums[i] = nums[j]; // 将不等于val的元素移到前面  i++; // 有效元素个数增加  }  }  return i; // 返回新数组的长度  
}  int main() {  int nums[] = {3, 2, 2, 3};  int val = 3;  int numsSize = sizeof(nums) / sizeof(nums[0]);  int newLength = removeElement(nums, numsSize, val);  printf("新的数组长度为: %d\n", newLength);  for (int i = 0; i < newLength; i++) {  printf("%d ", nums[i]);  }  printf("\n");  return 0;  
}