算法爱好者——算法题:四元组 ? 待解决

来源:互联网 发布:java程序员职位描述 编辑:程序博客网 时间:2024/05/16 10:53

给定一个包含 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 )

思路

阅读全文
0 0