LeetCode.027.移除元素

题目：

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

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

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

---

分析：一开始没有什么好思路，用暴力解法套用两个for循环试试。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int length = nums.size();
        for (int i = 0; i < length; i++) {
            if (nums[i] == val) {
                for (int j = i; j < length - 1; j++) {
                    nums[j] = nums[j+1];
                }
                length -= 1;
                i -= 1;
            }
        }
        return length;
    }
};

值得注意的是，在进行完一次删除操作后要把数组的长度相应的减一，并且遍历下标也需要减一，否则会跳过一个数。

在阅读完一定材料后，知道还可以用双指针来解决该类问题。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int slow = 0;
        for (int fast = 0; fast < nums.size(); fast++) {
            if (nums[fast] != val) {
                nums[slow++] = nums[fast];  // 先执行nums[slow],再执行slow++
            }
        }
        return slow;
    }
};

我们注意到，当快指针的值不等于指定值，慢指针与快指针一同往后遍历;当快指针的值等于指定值，那么快指针自行往下遍历，慢指针不动，相当于把特定值给跳过了。如此往复，快指针遍历完数组后，慢指针对应的将数组完成了删除特定值。最后只需要返回慢指针就是数组的大小。