leetcode27

27. 移除元素
    已解答
    简单
    相关标签
    premium lock icon
    相关企业
    提示
    给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

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

更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
返回 k。
快慢指针法是最优解。就本题而言，朴素想法是双层循环，内循环负责前移后方数组；第二种思路是新建另一个数组，按顺序收纳非val数值，在运行过程中可以发现，新数组的指针位置永远小于等于原数组指针，而且题目对原数组的元素顺序不严格要求，于是可以直接合并两个数组为一个数组，形成快慢指针

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int slowIndex = 0,tp = nums.size();
        for (int fastIndex = 0; fastIndex < tp; fastIndex++) {
            if (val != nums[fastIndex]) {
                nums[slowIndex++] = nums[fastIndex];
            }
        }
        return slowIndex;
    }
};