【算法方法总结·二】双指针的一些技巧和注意事项

  • 【算法方法总结·一】二分法的一些技巧和注意事项
  • 【算法方法总结·二】双指针的一些技巧和注意事项 🎯
  • 【算法方法总结·三】滑动窗口的一些技巧和注意事项
  • 【算法方法总结·四】字符串操作的一些技巧和注意事项
  • 【算法方法总结·五】链表操作的一些技巧和注意事项
  • 【算法方法总结·六】栈队列堆的一些技巧和注意事项

【双指针】

  • 暴力解法 时间复杂度：O(n^2)
  • 双指针 时间复杂度：O(n)
  • 双指针法（快慢指针法）： 通过一个 快指针 和 慢指针 在一个for循环下完成两个for循环的工作

两种写法

（1）快慢指针法：初始化为 slow = fast = 0

  • 通过两个指针以 不同速度（通常是快指针移动两步、慢指针移动一步）遍历数据结构
  • 适用于涉及链表、循环结构、滑动窗口或需要定位特点位置的情况
  • 原地修改数组（如去重），快慢指针 更高效

（2）相向双指针法：初始化为 left = 0, right = nums.length - 1

  • 从数据结构的 两端向中间移动
  • 适用于涉及有序数组求和、回文判断或需要两端协同优化的情况
  • 利用排序后的特性，相向双指针 更直接

相关力扣题

  • 相关解法见【算法题解答·二】双指针法

27.移除元素

977.有序数组的平方

283.移动零

11.盛最多水的容器

15.三数之和

42.接雨水