数据结构05：顺序表经典算法

一.27. 移除元素 - 力扣（LeetCode）

思路一：创建新数组，遍历原数组，将不为val的值放到新数组中。

错误原因，要求O（1），即不开辟新空间。

思路二：双指针法

初始：两个指针（/变量，下标）分别指向数组的第一个位置。

开始遍历：

当src指向的位置的数据==val时: src往后走。(src++）

当src指向的位置的数据!=val时:

把src指向的位置的值给dst（nums[dst]=nums[src])，dst++，src++。

结束条件：src跳出数组。返回dst（新数组长度）。

---