[数据结构与算法]leetcode三数之和【双指针】

let nums = [0, 0, 0, 0, 0, 1]

let n = nums.length;
nums = Array.from(nums.sort((a, b) => a - b))
let res = []
// 枚举 a
for (let i = 0; i < n; ++i) {
    // 第一次去重
    if (i > 0 && nums[i] == nums[i - 1]) {
        continue;
    }
    let k = n - 1;
    // 枚举 b
    for (let j = i + 1; j < n; ++j) {
        // 第二次去重
        if (j > i + 1 && nums[j] == nums[j - 1]) { 
            continue;
        }
        while (j < k && nums[j] + nums[k] + nums[i] !== 0) {
            //目的是定位第三个数的位置
            --k;
        }
        // 如果指针重合，随着 b 后续的增加
        // 就不会有满足 a+b+c=0 并且 b<c 的 c 了，可以退出循环
        if (j == k) { 
            break;
        }
        if (nums[k] + nums[j] + nums[i] === 0) {
            res.push([nums[i], nums[j], nums[k]]);
        }
    }
}


console.log(res);

超强干货来袭

云风专访：近40年码龄，通宵达旦的技术人生