【题目描述】
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Notice:Elements in a triplet (a,b,c) must be in non-descending order. (ie, a ≤ b ≤ c)The solution set must not contain duplicate triplets.
给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。
注意：在三元组(a, b, c)，要求a <= b <= c。结果不能包含重复的三元组。
【题目链接】
http://www.lintcode.com/en/problem/3sum/
【题目解析】
方法一：
两层循环+二分查找，复杂度O(n^2 logn). 太慢了
方法二：
一层循环加two sum思想（https://leetcode.com/problems/two-sum/）,O(n^2).
【参考答案】
