LeeCode 15. 三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

示例 1：输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
示例 2：输入：nums = []
输出：[]
示例 3：输入：nums = [0]
输出：[]

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
function twoSum(arr,sum,index,star,end){
    let temp = [];
    while(star < end){
        let a = [];
        if(arr[star]+arr[end] < -sum){
            star++
        }else if(arr[star]+arr[end] > -sum){
            end--
        }else if(arr[star]+arr[end] == -sum ){
            a.push(sum)
            a.push(arr[star])
            a.push(arr[end])
            temp.push(a);
            while(arr[star] === arr[star+1]){
                star++
            }
            star++
            while(arr[end] === arr[end-1]){
                end--
            }
            end--
        }
    }
    return temp;
}
 var threeSum = function(nums) {
    let arr = [];
    nums.sort((a,b)=>{return a-b;})
    for(let i=0;i<nums.length;i++){
        if(i>0 && nums[i] === nums[i-1]){
            continue;
        }
        let temp = twoSum(nums,nums[i],i,i+1,nums.length-1);
        if(temp.length != 0){
            arr = arr.concat(temp)
        }
    }
    return arr;
};
// const nums = [-1,0,1,2,-1,-3];
// const nums = [-2,0,0,2,2];
const nums = [-2,0,3,-1,4,0,3,4,1,1,1,-3,-5,4,0];
let res = threeSum(nums);
console.log(res)