LC--双指针与滑动窗口类型题目小结

题目类型:Midium

Posted by 谢玄xx on February 28, 2022

双指针的基本思想

  • 顾名思义,双指针有两个不同的指针:快指针和慢指针。将其命名为“指针”其实并不太贴切,其实它充其量只能称为“下标”。
  • 快指针的作用——获取新数组中的元素
  • 慢指针的作用——将快指针指向的元素更新到数组中。

典型例题

LC27.移除元素

解题思路

代码如下