# Middle-题目100：18. 4Sum

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.

Note:
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.

public class Solution {
public List<List<Integer>> fourSum(int[] nums, int target) {
List<List<Integer>> list = new ArrayList<List<Integer>>();
Arrays.sort(nums);
for(int i = 0;i<nums.length-3;i++) {
for(int j = nums.length-1;j-i>=3;j--) {
int sum1 = nums[i]+nums[j];
int m1 = i+1,m2 = j-1;
while(m1<m2) {
int sum = sum1+nums[m1]+nums[m2];
if(sum == target) {
List<Integer> sublist = new ArrayList<Integer>();
if(!list.contains(sublist))
m1++;
}
else if(sum > target)
m2--;
else // sum < target
m1++;
}
}
}
return list;
}
}  

56ms,beats 59.49%,众数57ms,4.51%
Cmershen的碎碎念：

• 本文已收录于以下专栏：

## leetcode 18 -- 4Sum

4Sum 题目：Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c...
• wwh578867817
• 2015年06月04日 15:12
• 1060

## 18. 4Sum Leetcode Python

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = tar...
• hyperbolechi
• 2015年01月17日 11:55
• 851

## LeetCode 18 4Sum (C,C++,Java,Python)

Problem: Given an array S of n integers, are there elements a, b, c, and d in S such that a + b...
• runningtortoises
• 2015年05月10日 15:04
• 1370

## 18.4Sum

4Sum  Total Accepted: 30705 Total Submissions: 143641My Submissions Question  Solution  Given...
• wscdylzjy
• 2015年04月04日 09:53
• 761

## [leetcode: Python]18.4Sum

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = tar...
• NXHYD
• 2017年05月19日 08:18
• 282

## 18. 4Sum (python)

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = tar...
• qq_28119401
• 2016年10月30日 16:16
• 203

## (Java)LeetCode-18. 4Sum

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = t...
• u012848330
• 2016年05月30日 19:59
• 892

## leetcode 18. 4Sum KSum的解决办法

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = tar...
• JackZhang_123
• 2017年08月31日 15:50
• 156

## 【LeetCode】LeetCode——第18题：4Sum

【LeetCode】LeetCode——第18题：4Sum
• hujingshuang
• 2016年05月03日 09:57
• 1023

## [leetcode-18]4Sum(java)

• zdavb
• 2015年07月28日 10:31
• 298

举报原因： 您举报文章：Middle-题目100：18. 4Sum 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)