LeetCode#15 | Three Sum 三数之和

一、题目

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

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

示例：

给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：
[
  [-1, 0, 1],
  [-1, -1, 2]
]

二、题解

思路1：

之前有道算法题，是求两数之和，所以想法就是先遍历数组，固定当前元素，并求出当前元素的相反数，即剩下两个数的和sum；然后转化成 twoSum；最后去重。

本地跑是没问题的，但是，在力扣上提交代码，等待系统判分后，执行结果是超出时间限制——系统给的输入是好大一段数组，里面得有几百个数字吧？！