15. 三数之和（指针法）

题目

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

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

示例：

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

思路

一开始直接用的暴力，枚举所有情况，无奈超时；
竟然三重循环会超时，那么必须要降重，我们可以先对数组从小到大排序，这个操作的时间复杂度为 n l o g n nlog_n