【LeetCode】三数之和（JavaScript）

题目：
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。
示例：
输入： nums = [-1, 0, 1, 2, -1, -4]，
输出：
[
[-1, 0, 1],
[-1, -1, 2]
]

可以使用for循环，将符合条件的放入数组后通过Set函数去重，但这种的复杂度较高，可能会超时。

所以，解决这种问题，可以先排序，从头开始确定一个nums[i]，并用两个指针分别表示两端（i+1~length-1）。如果nums[i]>0，后面两个指针肯定>0，那么三个数之和就不可能等于0，可以结束遍历。

如果L和R与L+1和R+1的值相等，说明会重复加入数组中，因此跳过这个位置。

时间复杂度O(N^2)。

var threeSum = function(nums) {
    let ans = [];
    let len = nums.length;
    if(nums == null || len<3) return ans;
    nums.sort((a,b)=>a-b);//排序
    let sum = 0;
    for(let i=0;i<len;i++){
        if(nums[i]>0) break;
        if(i>0 && nums[i]==nums[i-1]) continue;//去重
        let L = i+1;
        let R = len-1;
        while(L<R){
            sum = nums[i] + nums[L] + nums[R];
            if(sum==0){
                ans.push([nums[i],nums[L],nums[R]]);
                while(L<R && nums[L]==nums[L+1]) L++;//去重
                while(L<R && nums[R]==nums[R-1]) R--;//去重
                L++;
                R--;
            }
            else if(sum < 0) L++;
            else R--;
        }
    }
    return ans;
};

本文为作者参考他人做法关于LeetCode的解法

大神解法请自行搜索