算法：移除数组中的val的所有元素---双指针[2]-Toy模板网

这篇具有很好参考价值的文章主要介绍了算法：移除数组中的val的所有元素---双指针[2]。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

文章来源：
https://blog.csdn.net/weixin_45630258/article/details/132689237
欢迎各位大佬指点、三连
算法：移除数组中的val的所有元素---双指针[2],算法,算法,java,eclipse,intellij-idea,c++,c语言,c#

1、题目：

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

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

2、分析特点：

题目要求：原地移除
移除所有val的元素，则 结果数组一定比原数组的长度更短 。要求原地移除 > 我们可以把结果数组直接写在原数组上 ，并且结果数组是那些非等于val的元素组成的，从位置0开始，到某个位置作为结果数组，而原数组需要从0开始到整个数组的长度进行遍历> 使用双指针。
结果数组的指针：[0, left]，结果数组的目的是收集起来结果，他是left一步步进行加加的。
原数组的指针：[0, right]，right <= 原数组长度，right 是用于指向原数组当前的元素是否不会等于val，可以被收集。