LeetCode 15 3Sum

问题描述:

LeetCode 15 3Sum

思路描述:

先fix一个数,然后去找另外两个数,我们只要找到两个数且和为第一个fix数的相反数就行了,既然另外两个数不能使用Two Sum的那种解法来找,如果能更有效的定位呢?我们肯定不希望遍历所有两个数的组合吧,所以如果数组是有序的,那么我们就可以用双指针(头指针和尾指针)以线性时间复杂度来遍历所有满足题意的两个数组合。

LeetCode 15 3Sum

本人不熟悉这个用法,记录一下。

LeetCode 15 3Sum