力扣第15题-三数之和(JavaScript语言)

思路(双指针)

（ps：这是目前为止做的最难的题目。细节太多，坑太多。。。）
三重循环超时，坑也多。
先将数组排好序。观察要使三数加起来等于0，第一个数a固定好，另外两个数b和c呈现此起彼伏的规则，b和c的查找可以双指针进行一次遍历即可。这样就将三重循环降为二重循环。

但是坑还是多。。。具体实现看代码。。。自己写真的会遇见各种坑。。。

代码

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var threeSum = function(nums) {
    nums = nums.sort((a, b) => a - b);
    var res = new Array(); //排序
    for (let i = 0; i < nums.length - 2 && nums[i] <= 0; i++) { //i为第一个数的指针 nums[i]<=0是细节
        let left = i + 1; //第二个数的指针
        let right = nums.length - 1;
        let target = -nums[i];
        while (nums[i] == nums[i + 1]) i++; //第一个数字去重
        while (left < right) {

            if (nums[left] + nums[right] == target) {
                res.push([nums[i], nums[left], nums[right]]);
                // 现在要增加 left，减小 right，但是不能重复，比如: [-2, -1, -1, -1, 3, 3, 3]
                left++; // 首先无论如何先要进行加减操作
                right--;
                while (left < right && nums[left] == nums[left - 1]) left++; //去重这两句的位置放这，且left是和left-1比(太多坑了。。。)
                while (left < right && nums[right] == nums[right + 1]) right--;

            } else if (nums[left] + nums[right] > target) right--;
            else if (nums[left] + nums[right] < target) left++;
        }
    }
    return res;
};