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

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

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

---

【双指针】

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

---

两种写法

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

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

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

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

---

相关力扣题

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

27.移除元素 简单

977.有序数组的平方 简单

283.移动零 简单

11.盛最多水的容器

15.三数之和

42.接雨水 困难