注意: 三元组(a、b、c)中的元素必须按非降序排列。(即a≤b≤c) 解集中不能包含重复的三元组。 例如,给定的数组 S = {-10 010 20 -10 -40},解集为(-10, -10, 20),(-10, 0, 10)
示例1
输入:
[0]
返回值:
[]
示例2
输入:
[-2,0,1,1,2]
返回值:
[[-2,0,2],[-2,1,1]]
示例3
输入:
[-10,0,10,20,-10,-40]
返回值:
[[-10,-10,20],[-10,0,10]]
代码:
/**
*
* @param num int整型一维数组
* @return int整型二维数组
*/
function threeSum( num ) {
// write code here
const ans=new Set()
let newNum=num.sort((a,b)=>{
return a-b
})
for(let i=0;i<newNum.length;i++){
let target=-newNum[i]
for(let j=i+1;j<newNum.length;j++){
if(newNum.indexOf(target-newNum[j],j+1)!==-1){
let index=num.indexOf(target-num[j])
let temp=[]
temp.push(num[i])
temp.push(num[j])
temp.push(num[index])
ans.add(temp)
while(num[j]==num[j+1]) j++ //去重
}
}
while(num[i]==num[i+1]) i++ //去重
}
return Array.from(ans)
}
module.exports = {
threeSum : threeSum
};