摘要： 题目描述：给定一个包含n个整数的数组S和目标整数target，在S中找4个整数a，b，c，d，使得这a + b + c + d = target。找出所有符合这种情况的四元组。最终结果中的四元组要唯一且四元组内元素非降序。题目来源：http://oj.leetcode.com/problems/4sum/题目分析：先对数组排序，然后构造键为某个和sum，值为所有符合和为sum的元素对的map结构。枚举第一和第二个元素，通过target值得到剩余两个元素的和sum1，使用map中的和为sum1的对象构造第三和四个元素。正确性说明，假设结果集中某个四元组为a，b，c，d，枚举a，b，通过map中键 阅读全文