给你一个由 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 你可以按 任意顺序 返回答案 。
示例 1：
输入：nums = [1,0,-1,0,-2,2], target = 0
输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]
示例 2：
输入：nums = [2,2,2,2,2], target = 8
输出：[[2,2,2,2]]
双循环+双指针
注： 1.去重操作。在i和j的下次循环数据一样则跳出循环 2.right永远在left的右侧
示意图
function fun(arr, str) {
const answer = []
for (let i = 0; i < arr.length; i++) {
if (i != 0 && arr[i] == arr[i - 1]) break
for (let j = i + 1; j < arr.length; j++) {
if (j != 1 && arr[j] == arr[j - 1]) break
let left = j + 1
let right = arr.length - 1
while (left < right) {
const num = arr[i] + arr[j] + arr[right] + arr[left]
if (num == str) {
answer.push([arr[i], arr[j], arr[right], arr[left]])
break
} else if (num > str) {
right = right - 1
} else if (num < str) {
left = left + 1
}
}
}
}
return answer
}
console.log(fun([-2, -1, 0, 0, 1, 2], 0))
console.log(fun([2, 2, 2, 2], 8))
