Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例43 四数之和为定值

1. 问题描述

给一个包含n个数的整数数组s,在s中找到所有使得和为给定整数target的四元组(abcd)。

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]]