给定一个包含 n 个数的整数数组 S,写一个函数在 S 中找到所有使得和为给定整数 target 的四元组 ( a,b,c,d )。
注意事项:
1、四元组 ( a,b,c,d ) 中,需要满足 a <= b <= c <= d
2、答案中不可以包含重复的四元组。
格式:
输入行输入一个有 n 个整数的数组 S 和一个整数 target,最后输出所有满足要求的四元组。
样例输入
S = [ 1,0,-1,0,-2,2 ]
target = 0
样例输出
( -1,0,0,1 )
( -2,-1,1,2 )
( -2,0,0,2 )
思路: