【题目描述】
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target?Find all unique quadruplets in the array which gives the sum of target.
Notice:Elements in a quadruplet (a,b,c,d) must be in non-descending order. (ie, a ≤ b ≤ c ≤ d)The solution set must not contain duplicate quadruplets.
给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。
注意:四元组(a, b, c, d)中，需要满足a <= b <= c <= d。答案中不可以包含重复的四元组。
【题目链接】
www.lintcode.com/en/problem/4sum/
【题目解析】
我们采用2sum，以及3sum的方法，先排序后，用两趟循环循环分别遍历第一个数和第二个数，然后剩余的两个数，用二分查找的方法去找。
1.对数组排序
2.确定四元数中的前两个（a，b）
3.遍历剩余数组确定两外两个（c，d），确定cd时思路跟3Sum确定后两个数据一样，二分查找左右逼近。
【参考答案】
