15. 三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

------------------------------------------------------------------------------------

思路：双指针

先对数组进行排序

遍历数组 如果i下标的数字大于0那之后不会有三个和为0的数了break

i==i-1 continue 去重

固定一个数nums[i] 左右指针分别指向 i+1 和 长度-1

while循环l<r

判断三个数等于0否

等于加入集合 while左右去重

不等sum小于0 l++

大于0 r--