Java for LeetCode 018 4Sum
浏览数：52 /
时间：2015年06月08日
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.
解题思路：
首先肯定是一次排序，如果是暴力枚举的话，肯定超时。因此，我们可以采用分治的思想，存储所有2个元素的和，然后采用2SUM的思路求解即可，这样时间复杂度不过O(n^2)
JAVA实现如下：
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
