双指针（移除元素）

基本逻辑

如果要在数组中删除符合某特定条件的元素，暴力解法是用一层循环遍历数组，如果符合条件，就开一层循环把后面的元素全部往前移动，然后继续遍历。时间复杂度是O(n^2)

对于这类问题，可以采用双指针，一个快指针，一个慢指针在一次循环中完成操作。快指针用于遍历元素，慢指针用于修改元素。

例题及代码

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

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

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

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int rel=0;
        for (int now : nums) {
            if (now != val) {
                nums[rel] = now;
                rel++;
            }
        }
        return rel;
    }
};