解题思路-LeetCode第15题：三数之和

解题思路-LeetCode第15题：三数之和
题目描述：
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组

示例：
给定数组 nums = [-1, 0, 1, 2, -1, -4]，
满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]

解题思路：排序+双指针
首先将数组中的元素从小到大进行排序，然后固定a，并从小到大枚举 b，从大到小枚举 c，同时去除重复值，直到b和c重合前停止（如果我们固定了前两重循环枚举到的元素 a和 b，那么只有唯一的 c 满足 a+b+c=0，当第二重循环往后枚举一个元素 b’ 时，由于 b’ > b，那么满足 a+b’+c’=0的 c’ 一定有 c’ < c） 。a取数组中下一个值，继续枚举b和c。

代码如下：

提交后，通过。