18. 4Sum (多数求和的方案)

题目 大体思路 给出能得到的四位数字的sum=target的解法。 有所思路，相对来说，4个数字的和要比3个算法难一些，但是好在这个题目要求给出解题集合，而不需要计算一共可能的解法数。 就个人思路而言，大概是使用排列组合的方法计算出可能的集合，并加以逻辑筛选。 参考代码（可以用掉n个数的和的领域） 其核心是实现一个快速的2指针求解2个数的和，并通过递归将n和简化为2和。在知道列表已排序的情况下进行

>>阅读原文<<