Remove Element针对删除元素多和少的两种情况解析

今天做的LeetCode27还是蛮简单的，但是收获很大。

此题的目的就是在序列中删除指定值。
可以这么办
从头开始遍历数组
用count计数：记录这个元素在数组中出现的次数
每个元素依次向前挪动这些个单位

但感觉这个方法太笨了，转换思路，得到以下解法

用两个指针，一个负责遍历全部元素，另一个指向当前符合要求的元素，得到如下代码：

int removeElement(vector<int>& nums, int val) {if (nums.size == 0)return 0;int id = 0;for (int i = 0; i < nums.size; i++){if (nums[i]!=val){nums[id] = nums[i];id++;}}return id;}

代码并不难理解，就是遇见需要去除的元素直接忽略，当得到符合条件的元素的时候用id进行标记

但题目中的要求是可以打乱元素顺序。官方给出了一种很巧妙的解决思路。利用此思路得出以下解决办法，速度比之前快很多。代码如下：

int removeElement(vector<int>& nums, int val) {int n = nums.size();for (int i = 0; i < n ; ){if (nums[i] == val){nums[i] = nums[n-1];n--;}elsei++;}return n;}

也很容易让人理解。其实就是如果要删除当前元素的话，那就直接用对末尾的元素补齐就好啦。队伍尾部的元素上前面去了，那个需要删除的元素不见了，所以size--。

这种方法在删除元素较少的时候速度要比前一种快很多

前一种方法适合在需要删除的元素比较多的时候使用