526互联

算法思路复盘

发布时间 2023-09-29 23:58:38作者: 小白*-*

1：快慢指针

（1）涉及到快慢指针的算法，基本都是满指针维护符合条件的合法数据，快指针去寻找符合条件的元素将其归并入满指针维护的区间中，所以在写该类算法时，快指针维护的元素归并入慢指针维护的区间的判别条件基本都来自于与慢指针维护区间内的元素有关。

（2）举例

  1. 删除数组中的重复元素，归并条件是，快指针所指向的元素与慢指针指向的元素不同；
  2. 删除数组中超过两次重复的元素。归并条件是快指针指向的元素与慢指针指向的元素的前一个元素不同；
  3. 移除特定值元素，归并条件为当前快指针指向的元素不等于特定值