例42 三数之和为零

1. 问题描述

给出一个有n个整数的数组S，在S中找到三个整数a、b、c，找到所有a+b+c=0的三元组。

2. 问题示例

S=[-1 0 1 2-1-4]，需要返回三元组集合的是：（-1，0，1）、（-1，-1，2）。

3. 代码实现

4. 运行结果

输入：[-1，-1，1，1，2，-2]

输出：[[-2，1，1]，[-1，-1，2]]

输入：[3，0，2，-5，1]

输出：[[-5，2，3]]