- Python算法指南:程序员经典算法分析与实现
- 李永华
- 172字
- 2021-03-28 12:47:35
例43 四数之和为定值
1. 问题描述
给一个包含n个数的整数数组s,在s中找到所有使得和为给定整数target的四元组(a,b,c,d)。
2. 问题示例
对于给定的整数数组s=[1,0,-1,0,-2,2]和target=0,满足要求的四元组集合为:(-1,0,0,1)、(-2,-1,1,2)、(-2,0,0,2)。
3. 代码实现
4. 运行结果
输入:[1,2,3,4,5,1] 10
输出:[[1,1,3,5],[1,2,3,4]]