Leetcode每日一题_18
&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;List<List<Integer>>&nbsp;fourSum(int[]&nbsp;nums,&nbsp;int&nbsp;target)&nbsp;{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;List<List<Integer>>&nbsp;ans&nbsp;=&nbsp;new&nbsp;ArrayList();
int&nbsp;len&nbsp;=&nbsp;nums.length;
Arrays.sort(nums);

if&nbsp;(nums&nbsp;==&nbsp;null&nbsp;||&nbsp;len&nbsp;<&nbsp;4)
return&nbsp;ans;

for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;<&nbsp;len&nbsp;-&nbsp;3;&nbsp;i++)&nbsp;{
if&nbsp;(i&nbsp;>&nbsp;0&nbsp;&&&nbsp;nums[i]&nbsp;==&nbsp;nums[i&nbsp;-&nbsp;1])
continue;
for&nbsp;(int&nbsp;j&nbsp;=&nbsp;i&nbsp;+&nbsp;1;&nbsp;j&nbsp;<&nbsp;len&nbsp;-&nbsp;2;&nbsp;j++)&nbsp;{
if&nbsp;(j&nbsp;>&nbsp;i&nbsp;+&nbsp;1&nbsp;&&&nbsp;nums[j]&nbsp;==&nbsp;nums[j&nbsp;-&nbsp;1])
continue;
int&nbsp;L&nbsp;=&nbsp;j&nbsp;+&nbsp;1;
int&nbsp;R&nbsp;=&nbsp;len&nbsp;-&nbsp;1;

while&nbsp;(L&nbsp;<&nbsp;R)&nbsp;{
int&nbsp;sum&nbsp;=&nbsp;nums[i]&nbsp;+&nbsp;nums[j]&nbsp;+&nbsp;nums[L]&nbsp;+&nbsp;nums[R];

if&nbsp;(sum&nbsp;==&nbsp;target)&nbsp;{
ans.add(Arrays.asList(nums[i],&nbsp;nums[j],&nbsp;nums[L],&nbsp;nums[R]));
while&nbsp;(L&nbsp;<&nbsp;R&nbsp;&&&nbsp;nums[L]&nbsp;==&nbsp;nums[L&nbsp;+&nbsp;1])
L++;
while&nbsp;(L&nbsp;<&nbsp;R&nbsp;&&&nbsp;nums[R]&nbsp;==&nbsp;nums[R&nbsp;-&nbsp;1])
R--;
L++;
R--;
}&nbsp;else&nbsp;if&nbsp;(sum&nbsp;>&nbsp;target)
R--;
else&nbsp;if&nbsp;(sum&nbsp;<&nbsp;target)
L++;

}
}
}
return&nbsp;ans;
&nbsp;&nbsp;&nbsp;&nbsp;}