三数之和（2024-9-14）

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。

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

/*
 * @lc app=leetcode.cn id=15 lang=javascript
 *
 * [15] 三数之和
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var threeSum = function(nums) {
    let ans=[]
    nums=nums.sort((a,b)=>a-b)
    for(let i=0;i<nums.length-2;i++){
        if(nums[i]>0) break
        if(i>0&&nums[i]===nums[i-1]){
            continue
        }
        let j=i+1,k=nums.length-1
        while(j<k){
            const s=nums[i]+nums[j]+nums[k]
            if(s<0){
                while(j<k&&nums[j]===nums[++j]);
            }
            else if(s>0){
                while(j<k&&nums[k]===nums[--k]);
            }
            else{
                ans.push([nums[i],nums[j],nums[k]])
                while(j<k&&nums[j]===nums[++j]);
                while(j<k&&nums[k]===nums[--k]);
            }
        }

    }
    return ans
};
// @lc code=end