算法：58.四数之和

https://www.lintcode.com/problem/4sum/description

描述

给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。

四元组(a, b, c, d)中，需要满足a

答案中不可以包含重复的四元组。

样例

例如，对于给定的整数数组S=[1, 0, -1, 0, -2, 2]和target=. 满足要求的四元组集合为：

(-1, 0, 0, 1)

(-2, -1, 1, 2)

(-2, 0, 0, 2)

思路

在上一题的代码基础上优化改进，其思想仍然是遍历所有组合，然后判定结果。

代码

小结

上面的算法可以应付求k个数字之和的情况，修改COMBINATION_SIZE就行。