Bootstrap

数组移除元素常用方法-双指针法

双指针法的关键-在于明确两个指针的作用。

下面我们介绍双指针法中的快慢指针法,在数组中,“指针”指的是下标,通常,在前面的指针叫做快指针,在后面的指针叫做慢指针。

如果实在不好理解,其实看成快指针指向原始数组,慢指针指向一个新的数组,虽然实际上是在同一个数组上进行处理。

快指针的作用:用于探测新元素,判断新元素是否满足条件,而慢指针:用于保存满足条件的元素,一旦快指针探测到的新元素满足题目条件,慢指针就要向前移动一步。

快指针遍历过的范围就是已经探测过的数组的范围,慢指针遍历的都是满足条件的数组元素。

也就是说,快指针后面的数组元素是已经访问过的,慢指针后面的元素是快指针访问过的元素中,满足题目条件的。

;