给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：

• 0 <= a, b, c, d < n
• a、b、c 和 d 互不相同
• nums[a] + nums[b] + nums[c] + nums[d] == target

你可以按 任意顺序 返回答案 。

示例：

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

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[][]}
 */
var fourSum = function(nums, target) {
    if (nums.length < 4) {
      return [];
    }

    // 先排个序从小到大
    let arr = nums.sort((a, b) => a - b)
    let res = []

    for (let i = 0; i < arr.length; i++) {

      if (i > 0 && arr[i] === arr[i - 1]) {
        continue;
      }

      // 从这里开始其实就是以第一个数为基础，求三数之和的解法
      for (let j = i + 1; j < nums.length; j++) {
        if (j > i + 1 && arr[j] === arr[j - 1]) {
          continue;
        }

        let l = j + 1
        let r = arr.length - 1
        while (l < r) {
          let temp = arr[i] + arr[j] + arr[l] + arr[r] - target

          if (temp > 0) {
            --r
          }

          if (temp < 0) {
            ++l
          }

          if (temp === 0) {
            res.push([arr[i], arr[j], arr[l], arr[r]])


            while (arr[l] === arr[l + 1] && l < r) {
              ++l
            }

            while (arr[r] === arr[r - 1] && l < r) {
              --r
            }

            ++l
            --r

          }
        }

      }

    }

    return res
};

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/4sum