三数之和-

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

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

 

方法一：

      最简单但是也最不能用的方法：暴力破解三重循环，还要去重-------时间复杂度n^3

方法二：

       依然是三重循环的思路，但是使用双指针的方法，将第二层循环和第三层循环合到一起，总的来说时间复杂度趋近于n^2.

1. 首先对数组排序，排序后遍历时得到的三个数字a<=b<=c，就不需要去重了
2. 第一层循环i遍历数组取得值a，跳过相等的数
3. 第二层循环指针left从i+1开始取得值b。同时第三个数指针right从末尾开始向前查找取得值c。

计算a+b+c，

为零就存入结果数组， 这时left向前移动直到下一个不相等的数，继续计算

若大于零，说明结果太大了，则right向左移动到较小的数上

若小于零，说明结果太小了，则将left向右移动到更大的数上

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var threeSum = function(nums) {
    if(nums.length<3) return [];
    nums.sort((x,y)=>{
        return x-y;
    });
    const result=[];
    for(let i=0;i<nums.length-2;i++){
        if(i>0&&nums[i]==nums[i-1]) continue;
        let left=i+1,right=nums.length-1;
        const a=nums[i];
        while(left<right){
            const b=nums[left];
            const c=nums[right];
            if(a+b+c==0){
                result.push([a,b,c]);
                for(left++;left<right&&nums[left]==nums[left-1];left++);
            }else if(a+b+c>0){
                right--;
            }else{
                left++;
            }
        }
    }
    return result;
};