leetcode解题之 15. 3Sum Java版（结果为目标值的三个数字）

15. 3Sum

Given an array S of n integers, are there elementsa, b, c in S such that a + b +c = 0? Find all unique triplets in the array which gives the sum of zero.

Note: 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]
]

先对数组进行排序，时间复杂度O(log(n))，然后定好一个数的位置，查找另外两个数的和等于-nums[i]的组