今天做到這道題捞烟,題目如下:給你一個包含 n 個整數(shù)的數(shù)組?nums,判斷?nums?中是否存在三個元素 a王悍,b破镰,c ,使得?a + b + c = 0 压储?請你找出所有滿足條件且不重復(fù)的三元組鲜漩。
注意:答案中不可以包含重復(fù)的三元組。
我的答案如下:
但很遺憾超時了渠脉。當(dāng)給的測試數(shù)組是一個很大的數(shù)組的話我這個方法就超時了宇整,只能學(xué)習(xí)借鑒別人更好的解法。
在這里感謝一下原作者的代碼分享芋膘,以下是鏈接(作者:hzj
鏈接:https://leetcode-cn.com/problems/3sum/solution/san-shu-zhi-he-chao-guo-989-yong-hu-by-hzj/
)
我給代碼加了些注釋以便以后更易看懂
我覺得巧妙之處就是先排序然后再在里面進(jìn)行去重鳞青。這里的去重因為k每次都是從最后一個開始,所以只要判斷i 和 j是否和前一個相同为朋,相同就會出現(xiàn)相同的結(jié)果臂拓。
好了今天這道題的學(xué)習(xí)就到這里。