LeetCode（三）关于ThreeSum的实现

题目：

给定一个整数数组，找出里面所有三个元素之和为0的组合，返回的组合不能有重复，且每一个组合中的三个元素按从小到大排序。

/**
 * 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.
 * 
 * Note: 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. For example,
 * given array S = {-1 0 1 2 -1 -4},
 * 
 * A solution set is: (-1, 0, 1) (-1, -1, 2)
 * 
 * 
 *

解题思路：

1）将数组排序。

2）对数组中每一个元素，假设其值为 a，则问题可化为在剩余的数组中（除了当前元素）找 target 为 -a 的TwoSum问题。

3）由于数组是有序的，剩余的两个值一个比a小，在a的左边数组中，一个比a大，在a的右边数组中。

4）指定数组中最小的数（即最左边的数）为第一个数 low ，指定数组中最大的数为第二个数 high。

5）比较这两个数的和 sum 跟 target 的大小࿰