来源：LeetCode第15题
难度：中等
给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。
注意：答案中不可以包含重复的三元组。
示例 1：
输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
示例 3：
输入：nums = []
输出：[]
示例 3：
输入：nums = [0]
输出：[]
提示：
0<=nums.length<=3000
-10^5<=nums[i]<=10^5
双指针解决
这题说的是找出3个数字的和是0，如果使用3个for循环，这样时间复杂度太高（n^3），数据稍微大一点就容易超时，所以这种实现方式不在我们考虑范围内。
我们这样来思考一下，如果数组是排序的，3个数字我们固定一个，就变成了从有序数组中选择两个数字，让他的和等于一个固定的值了。这样就可以使用双指针了。我们以示例一为例画个图看一下（先对数组排序）
难度：中等
给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。
注意：答案中不可以包含重复的三元组。
示例 1：
输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
示例 3：
输入：nums = []
输出：[]
示例 3：
输入：nums = [0]
输出：[]
提示：
0<=nums.length<=3000
-10^5<=nums[i]<=10^5
双指针解决
这题说的是找出3个数字的和是0，如果使用3个for循环，这样时间复杂度太高（n^3），数据稍微大一点就容易超时，所以这种实现方式不在我们考虑范围内。
我们这样来思考一下，如果数组是排序的，3个数字我们固定一个，就变成了从有序数组中选择两个数字，让他的和等于一个固定的值了。这样就可以使用双指针了。我们以示例一为例画个图看一下（先对数组排序）
