leetcode之3Sum问题

问题描述：

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

问题来源： 3Sum (详细地址：https://leetcode.com/problems/3sum/description/)

思路：

这道题和我上篇博客的意思其实是一样的，只是换了一个说法而已，不过这道题必须先要排序，才能采用上道题的思路。

第一步：对给定数组进行排序；

第二步： 固定住数组中的一个，该数相当于Two Sum问题中的target;

第三步： 给定首尾两个指针，同时移动两个指针，判断这两个指针所指向的数加上target之后是否为0，有下面三种情况：

              1）如果三个数之和确实是0，则只需要把结果添加到最终结果中即可；

              2） 如果三个数之和大于0，说明右边的指针所指向的数大了，需要把 右边的指针往左移动；

              3） 如果三个数之和小于0，说明左边的指针所指向的数小了，需要把 左边的指针往右移动。

代码：

主体部分：

函数具体实现：