题解 | #三数之和#

/**
 * 
 * @param num int整型一维数组 
 * @return int整型二维数组
 */
function threeSum( num ) {
    // write code here
    let res = []
    let newNum = num.sort((a,b)=>{return a-b})
    console.log(newNum)
    for(let i=0;i<newNum.length;i++){
        let target = -newNum[i]
        for(j=i+1;j<newNum.length;j++){
            if(newNum.indexOf(target-newNum[j],j+1)!=-1){
                let temp = []
                let index = newNum.indexOf(target-newNum[j])
                temp.push(newNum[i])
                temp.push(newNum[j])
                temp.push(newNum[index])
                res.push(temp)
                while(newNum[j]===newNum[j+1]) j++
            }
        }
        while(newNum[i]===newNum[i+1]) i++
    }
    return res
}
module.exports = {
    threeSum : threeSum
};