四数之和之双指针解法

题目：

思路：
暴力解法采用四层for循环，当四数之和满足条件时加入到数组

优化：
当进入到第二层循环后，最后两个数满足“此消彼长”的情况，可采用双指针从两头往中间收敛

题解：

在解此题时遇到了容易犯的几个问题，特此记录一下

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[][]}
 */
var fourSum = function(nums, target) {
    const len = nums.length
    if(len < 4) return []
    nums.sort((a, b) => a - b)
    // if(nums[0] > target) return []
    // 这里不同于target固定为0的情况，target有可能比最小值还小，所以不能加这句判断
    // 下面也一样
    const res = []
    for(let i = 0; i < len - 3; i++) {
        // if(nums[i] > target) return res
        // 这里不同于target固定为0的情况，target有可能比最小值还小，所以不能加这句判断
        if(nums[i] === nums[i - 1]) continue
        for(let j = i + 1; j < len - 2; j++) {
            if(j > i + 1 && nums[j] === nums[j - 1]) continue
            let k = j + 1, l = len - 1
            while(k < l) {
                const sum = nums[i] + nums[j] + nums[k] + nums[l]
                if(sum === target) {
                    res.push([nums[i], nums[j], nums[k], nums[l]])
                    k++
                    l--
                    while(k < l && (nums[k] === nums[k - 1])) {
                        k++
                    }
                    while(k < l && (nums[l] === nums[l + 1])) {
                        l--
                    }
                } else if (sum < target) {
                    k++
                } else {
                    l--
                }
            }
        }
    }
    return res
};