原题地址:leetcode-cn.com/problems/3s…
其实暴力解法可以解决常见的大多数算法问题,但是身为一个具(yǒu)有(dài)潜(tí)力(gāo)的程序员,暴力解法拿出手的时候一定会收到面试官的灵魂发问:还有别的解法或者思路吗?
呃……暂时想不到了……
嗯 好 那我们今天就先这样吧,电梯在出门左手边。
针对力扣上三数之和的问题,简单说一下我的思路,主要还是针对一些可以提前结束程序的条件的一些判断,在解题过程中,尽量多的考虑到这些情况。
话不多说,直接上代码!
这道题是两数之和的进阶版,求两数之和的时候,采用首尾双指针法,那么在求三数之和的时候,可以固定首指针,移动后左右指针。