15. 三数之和--javaScript（排序+双指针）

解题思路

解法：排序+双指针

思路：
    先对数组进行排序（排序之后很好去重，只需要判断相邻两个数字是否相等即可），并设置双指针，刚开始时分别指向第二个元素以及最后一个元素。
    然后遍历数组，循环终止条件：`second>=last。`
    判断sum=0 sum>0 sum<0的三种情况:
        当sum=0时，将结果存入数组中，并将second往后移动一位， last往前移动一位
        当sum>0时，last--（升序排列的数组）
        当sum<0时，second++

代码

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var threeSum = function(nums) {
    //判断数组非空且大于3
    if(!nums || nums.length<3) return [];
    let result = [] , second , last;
    //排序并按升序处理
    nums.sort((a,b) => a-b);
    for(let i=0;i<nums.length;i++){
        //排序后的数组，第一个元素若大于0则直接中断循环
        if(nums[i]>0) break;
        //去重，如果数组中的第二个元素和第一个元素相等，则跳出本次循环
        if(i>0 && nums[i]===nums[i-1]) continue;
        // second和last这里相当于指针，second指针指向第二个元素，last指向最后一个元素
        second = i + 1;
        last = nums.length - 1;
        while(second<last){
            const sum = nums[i] + nums[second] + nums[last];
            //分三种情况讨论
            if(!sum){
                result.push([nums[i],nums[second],nums[last]]);
                //去重
                while(nums[second] === nums[second+1]) second++;                
                while(nums[last] === nums[last-1]) last--;
                second++;
                last--;
            }
            else if(sum<0) second++;
            else if(sum>0) last--;
        }
    }
    return result;
};