LeetCode经典题目——三数之和(99.8%、100%)

245 阅读1分钟

原题地址:leetcode-cn.com/problems/3s…


其实暴力解法可以解决常见的大多数算法问题,但是身为一个具(yǒu)有(dài)潜(tí)力(gāo)的程序员,暴力解法拿出手的时候一定会收到面试官的灵魂发问:还有别的解法或者思路吗?

呃……暂时想不到了……

嗯  好 那我们今天就先这样吧,电梯在出门左手边。

针对力扣上三数之和的问题,简单说一下我的思路,主要还是针对一些可以提前结束程序的条件的一些判断,在解题过程中,尽量多的考虑到这些情况。

话不多说,直接上代码!


这道题是两数之和的进阶版,求两数之和的时候,采用首尾双指针法,那么在求三数之和的时候,可以固定首指针,移动后左右指针。