15. 三数之和

输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var threeSum = function(nums) {
    let length = nums.length; // 缓存数组长度
    if (!nums || length < 3) return []; // 提前返回
    let result = []; // 初始化结果数组
    let left = null; // 初始化左指针
    let right = null; // 初始化右指针
    nums.sort((a, b) => a - b); // 对数组进行排序
    for (let i = 0; i < length; i++) {
        if (nums[i] > 0) break; // 如果第一个数就大于0，那么后续相加肯定大于0，提前返回
        if (i > 0 && nums[i] === nums[i - 1]) continue; // 去重
        left = i + 1; // 左指针指向当前索引的下一个索引
        right = length - 1; // 右指针指向数组最后一个元素
        while(left < right) { // 循环终止条件是左指针大于等于右指针
            let num = nums[i] + nums[left] + nums[right]; // 三数之和
            if (!num) { // 和等于0
                result.push([nums[i], nums[left], nums[right]]); // 放入结果数组
                while(left < right && nums[left] === nums[left + 1]) left++; // 去重
                while(left < right && nums[right] === nums[right - 1]) right--; // 去重
                left++; // 结果中不包含重复的集合，因此移动左右指针
                right--;
            }
            else if (num < 0) left++; // 和大于0，右移左指针
            else if (num > 0) right--; // 和小于0，左移右指针
        }
    }
    return result;
};