给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度？

例题：给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。例如：nums={0,1,2,2,3,0,4,2},val=2；输出： 5  nums={0,1,3,0,4}顺序任意。

目录

方法一：暴力求解法

具体代码如下：

代码分析：

 方法二：双指针法（快慢指针）

下面看具体代码：

 代码分析：

---

方法一：暴力求解法

    所谓暴力求解法，就是遍历整个数组，去找与val相同的值，找到以后，就以此时的下标为条件；再写一层循环，让后面的元素依次往前移，每次移动都会有元素覆盖，让元素个数n--；最后根据元素的个数进行打印即可。

时间复杂度为O()，空间复杂度为O(1)

具体代码如下：

代码分析：

    这个代码很好理解；在这里我只提示一点就是i--回朔的过程，下面通过画图来理解一下：

 方法二：双指针法（快慢指针）

    这种方法我也是刚接触，很玄妙；就是开始定义两个变量src、dest；让arr[src]和arr[dest]都指向同一位置；

    当arr[src] != val；我们让arr[src]的值覆盖arr[dest]，即arr[dest] = arr[src]，并且让src++、dest++；

    当arr[src] == val时，只让src++；直到下一次arr[src] != val；重复上面的操作！！！其实也就是覆盖，和第一种方法很相似，处理方式不同而已。

时间复杂度为O(N)，空间复杂度为O(1) 

下面看具体代码：

 代码分析：

    如果你还不理解这种思想，不妨我们通过画图的形式去解释：

    这里dest的下标是5，其实就是前面元素的个数，是不是很巧妙；所以这种双指针法我们一定要掌握；如果自己理解不了，不妨自己动手画画吧！！！