### 题目
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。
### 示例
```txt
给定数组 nums = [-1, 0, 1, 2, -1, -4]，
满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]
```
### 思路
- 对于数组长度 nn，如果数组为null 或者数组长度小于3，返回空。
- 对数组进行排序。
- 遍历排序后数组：
- 若 nums[i]>0：因为已经排序好，所以后面不可能有三个数加和等于0，直接返回结果。
- 对于重复元素：跳过，避免出现重复解
- 令左指针L=i+1，右指针R=n-1，当L<R 时，执行循环：
- 当nums[i]+nums[L]+nums[R]==0，执行循环，判断左界和右界是否和下一位置重复，去除重复解。并同时将L,R 移到下一位置，寻找新的解
- 若和大于0，说明nums[R] 太大，R 左移
- 若和小于0，说明nums[L] 太小，L 右移
### 代码
```java
/**
* @author miantiao
* @time 2020年3月19日 下午8:31:03
*/
public class ThreeSum {
public static List<List<Integer>> threeSum(int[] nums) {
List<List<Integer>> ans = new ArrayList();
int len = nums.length;
//如果数组为空或长度小于3，不符合题意，直接返回
if (nums == null || len < 3)
return ans;
Arrays.sort(nums); // 排序
for (int i = 0; i < len; i++) {
if (nums[i] > 0)
break; // 剩余未遍历的数列最左端大于0，则三数之和一定大于0，所以结束循环
if (i > 0 && nums[i] == nums[i - 1])
continue; // 去重
//定义左指针
int l = i + 1;
//定义右指针
int r = len - 1;
while (l < r) {
int sum = nums[i] + nums[l] + nums[r];
if (sum == 0) {
ans.add(Arrays.asList(nums[i], nums[l], nums[r]));
while (l < r && nums[l] == nums[l + 1])
l++; // 去重
while (l < r && nums[r] == nums[r - 1])
r--; // 去重
l++;
r--;
} else if (sum < 0)
l++;
else if (sum > 0)
r--;
}
}
return ans;
}
}
```
三数之和
