对撞指针
利用单调性
用俩指针(一个最大一个最小)去找到某个值(和) 根据值的情况调动指针
可以用在一个区间
也可以用在两个区间里面
本质一样
——两指针从两端向中间逼近
更多题目:
- 有序数组的平方
- 反转字符串
- 找出数组中的第一个回文字符串
- 两数之和 II - 输入有序数组
- 数对和
- 三数之和
- 剑指 Offer II 007. 数组中和为 0 的三个数
- 四数之和
- 数组中的 k 个最强值
- 盛最多水的容器
- 使字符串平衡的最小交换次数
- K 和数对的最大数目
- 最接近的三数之和
⬅️ 反转字符串 🏠 00-刷题理模型 ➡️ 找出数组中的第一个回文字符串
💬 评论