文章目录
一, 概述
- 双指针主要是用于遍历数组, 两个指针指向不同的元素,从而协同完成任务.当然, 我们也可以延伸到多个数组的多个指针
[用法和应用场景]
一, 左右指针(相向双指针)
[定义]
典型例题:
1. 两数之和
2. lt167. 两数之和II , lt15.三数之和
3.
lt 二分查找法
lt 633. 平方数之和
剑指Offer. 奇偶数排序
二, 快慢指针(同向双指针)
典型例题:
1.lt.26-删除数组中的重复元素+lt.283-移动零
三, 滑动窗口(同向双指针)
详细文章:
四, 分离指针
1. lt349. 两个数组的交集
2. lt 350. 两个数组的交集 II
详细文章: