算法：57.三数之和

https://www.lintcode.com/problem/3sum/description

描述

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

在三元组(a, b, c)，要求a

结果不能包含重复的三元组。

样例

如S ={-1 0 1 2 -1 -4}, 你需要返回的三元组集合的是：

(-1, 0, 1)

(-1, -1, 2)

思路

思路也简单，先将数组进行排序，然后尝试所有三个数的组合。

代码

小结

利用了系统的排序函数，整体效率不高的，几乎是O(n^3)？