刷题总结——多指针法

概述

• 双指针法基本都是应用在数组，字符串与链表的题目上
• 一般题目要求空间复杂度为O(1)，但要对数组等进行操作，可以考虑使用该方法

思路

• 一般常用的双指针法：
  • 快慢双指针：同一方向移动，但是速度不同
  • 前后双指针：不同方向移动
  • 工作指针+标识指针：标识指针的移动取决于工作指针
• 特殊情况下也有多指针法，需要具体问题具体分析

题目练习

数组——移除元素

工作指针+标识指针

• [27.Remove Element](26. Remove Duplicates from Sorted Array)
• [26.Remove Duplicates from Sorted Array](26. Remove Duplicates from Sorted Array)—2021.7.3
• 283.Move Zeroes
• 844.Backspace String Compare—2020.7.5
• 977.Squares of a Sorted Array