[力扣] 三数之和

求三数之和为0的中心思想是两个数之和小于等于零，第三个数要大于等于0，只有在这种情况下三个数之和才有可能等于0

var threeSum = function(nums) {
    //排序
    nums.sort((a,b)=>{
        return a-b
    })
    if(nums[0]>0||nums[nums.length-1]<0)return [];
    let result = []
    for(let i=0; i<nums.length-2;i++){
        if(nums[i]>0){
        //如果第一个数大于0，则后两个数也必大于0，则该次遍历结束，后面不存在三数之和为0的情况
            break;
        }
        if(nums[i]===nums[i-1]){
        //对第一个数去重
            continue
        }
        for(let j=i+1;j<nums.length-1;j++){
            if(nums[i]+nums[j]>0){
             //当第一个数不大于零，且前两个数之和大于零，则第二个数必大于零，此种情况之后不存在三数之和为0的情况
                break;
            }
            if(nums[j]===nums[j-1]&&i!==j-1){
                //对第二个数去重
                continue
            }  
                 for(let k=j+1; k<nums.length;k++){
                     if(k<0){
                         continue
                     }
                    if(nums[i]+nums[j]+nums[k]>0){
                    //若三数之和大于零，则后续第三个数只会越来越大，也不存在三数之和为0的情况
                       break
                    }
                     if(nums[k]===nums[k-1]&&k-1!==j){
                        //对第三个数取值去重
                         continue;
                     }
                    if(nums[i]+nums[j]+nums[k] === 0){
                        result.push([nums[i],nums[j],nums[k]])
                    }
                }
        }
    }
    return result;
};