本文主要是介绍LeetCode 15 3Sum,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
问题描述:
思路描述:
先fix一个数,然后去找另外两个数,我们只要找到两个数且和为第一个fix数的相反数就行了,既然另外两个数不能使用Two Sum的那种解法来找,如果能更有效的定位呢?我们肯定不希望遍历所有两个数的组合吧,所以如果数组是有序的,那么我们就可以用双指针(头指针和尾指针)以线性时间复杂度来遍历所有满足题意的两个数组合。
本人不熟悉这个用法,记录一下。
这篇关于LeetCode 15 3Sum的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!