(双指针) LeetCode15. 三数之和

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

方法 排序+双指针
思路：
1、将数组从小到大排序
2、将 i 从0递增
（1）将left，right两个指针变量分别指向 i+1 和 nums.length - 1
（2）计算nums[i]+nums[left]+nums[right]；如果小于0，left递增；如果大于0，right递增；如果等于0，将数据保存，并将left递增；

时间复杂度:O(n^2)
空间复杂度:O(1)

var threeSum = function(nums) {
    nums.sort( (a, b) => a - b);
    let i = 0;
    let res = [];
    let len = nums.length;
    if(nums[0] * nums[len - 1] > 0)
        return [];
    while(i < len - 2){
        if(i === 0 || nums[i] !== nums[i - 1]){
            let left = i + 1, right = len - 1;
            while(left < right){
                while(nums[i] + nums[left] + nums[right] < 0 && left < right){
                    left ++;
                }
                while(nums[i] + nums[left] + nums[right] > 0 && left < right){
                    right --;
                }
                while(nums[i] + nums[left] + nums[right] === 0 && left < right){
                    res.push([nums[i], nums[left], nums[right]])
                    while(nums[left] === nums[++left] && left < right){}
                }
            }
        }
        i++;
    }
    return res;
};