您的位置: 首页 > 文章 > LeetCode 15 3Sum LeetCode 15 3Sum 分类: 文章 • 2022-10-06 18:15:25 问题描述: 思路描述: 先fix一个数,然后去找另外两个数,我们只要找到两个数且和为第一个fix数的相反数就行了,既然另外两个数不能使用Two Sum的那种解法来找,如果能更有效的定位呢?我们肯定不希望遍历所有两个数的组合吧,所以如果数组是有序的,那么我们就可以用双指针(头指针和尾指针)以线性时间复杂度来遍历所有满足题意的两个数组合。 本人不熟悉这个用法,记录一下。