编辑代码

/*
问题描述：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，
同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。
题目链接：https://leetcode.cn/problems/3sum/description/
 */
//暴力解法超时，改用一层循环确定target,找两数之和等于target,用双指针‘夹逼定理’,大于目标值则right--,小于目标值则left++
//去重：遇到重复的元素则跳过，while(nums[i] = nums[i-1]) i++;
var threeSum = function(nums) {
    //排序
    nums.sort((a, b)=>{
        return a - b;
    })
    let resultList = [];
    for(let i=0;i<nums.length-2;i++){
        if(nums[i]>0){
            return resultList;
        }
        if(i<=0 || nums[i] != nums[i-1]){
            let target = 0 - nums[i];
            let left = i+1; let right = nums.length-1;
            while(left<right){
                if(nums[left]+nums[right] === target){
                    resultList.push([nums[i],nums[left],nums[right]]);
                    while(nums[left] === nums[left+1]){
                        left++;
                    }
                    while(nums[right] === nums[right-1]){
                        right--;
                    }
                    left++;right--;
                }else if(nums[left]+nums[right] < target){
                    left++;
                }else{
                    right--;
                }
            }
        }
    }
    return resultList;
};