思路
如果数组是无序的，如[1,2,-3,4,2,1,-3]，我们使用遍历的方式分别拿到1，2和-3，符合题意要求，进入后序循环，挑选出2，1，-3，这实际上和第一次挑选的值是重复的，此时还需要和上一次记录值做一次比对动作来决定是否加入结果队列
如果数组是有序的，如[1,1,2,2,-3,-3,4]，此时我们可以在遍历过程中直接跳过重复项挑选出1，2和-3，跳过的动作显然省去了多余的计算和比对过程，因此会更高效一些
故考虑将数组先进行一次sort排序
此时有两种可选方式：三次for循环每层向后拿一位分别作为a、b、c进行相加，或者，第一层拿a，第二层和第三层从剩余元素中从双端取b和c，显然方案二更高效
实现
求和问题，双指针解决 done 两数之和 三数之和 最接近三数之和 四数之和 链表反转问题 done 链表反转 链...
目录[https://www.jianshu.com/p/85e18c21317a] 题号[https://lee...
案例: 盛最多水的容器、三数之和、最接近的三数之和 双指针法一般对应于有序数组的情况，通过调节指针（左右移动），...
15. 三数之和 先排序，然后用双指针往中间移动查找符合条件的数。
依旧是求三数之和，这个暴力可解但是最好的方法是双指针。lc16 双指针 待补充学习
以下题号如无说明表示在中文leetcode上的题号双指针：15（三数之和）
题目：16. 最接近的三数之和 难度：中等 分类：数组 解决方案：双指针 今天我们学习第16题最接近的三数之和，这...
题目：15. 三数之和 难度：中等 分类：数组 解决方案：双指针 今天我们学习第15题三数之和，这是一道中等题。像...
左右指针 主要解决数组中的问题：如二分查找 盛最多水的容器 三数之和 四数之和 最接近三数之和 快慢指针 主要解决...
思路：通过一次遍历，对每个元素，再进行双指针遍历查找，当三数之和小则左指针右移，大则右指针左移，否则直接返回
本文标题：双指针--三数之和
本文链接：https://www.haomeiwen.com/subject/knosrrtx.html
网友评论