思路：
第一步: 給數(shù)組排序
第二部: 從前往后遍歷數(shù)組
i為第一個(gè)值下標(biāo); left為i后一位下標(biāo); right為數(shù)組最后一位下標(biāo)
然后三個(gè)下標(biāo)所對(duì)應(yīng)的值相加: 分3種情況

如果和為0; 就把3個(gè)下標(biāo)所對(duì)應(yīng)的值放入答案數(shù)組; 同時(shí)left往后移動(dòng)一位; 如果移動(dòng)后的下標(biāo)所對(duì)應(yīng)的值與前一位一樣那么left繼續(xù)往后移直到不一樣(防止取到相同的答案);
如果和大于0; right往左移動(dòng)一位
如果和小于0; left往右移動(dòng)一位

/*** @param {number[]} nums* @return {number[][]}*/ var threeSum = function(nums) { let res = []; nums = nums.sort((a,b)=>a-b) for(let i = 0;i<nums.length-2;i++){if(i>0&&nums[i]==nums[i-1])continuelet left = i+1;let right = nums.length-1;while(left<right){let sum = nums[i]+nums[left]+nums[right]if(sum==0){res.push([nums[i],nums[left],nums[right]]);left++;while(nums[left]==nums[left-1]){left++}}else if(sum>0){right--}else{left++} } } return res };

總結(jié)

以上是生活随笔為你收集整理的lc 三数之和的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。