15.3Sum

给定一个包含n个整型元素的数组S，其中必定存在三个元素，它们的和为0，找出所有的S中所有满足和为0的唯一三元组
例子：

Input:  [-1, 0, 1, 2, -1, -4]Output:         [            [-1, 0, 1],            [-1, -1, 2]        ]

这道题也是3Sum类型，需要找出所有满足条件的三元组，3sum可以考虑：数组排序后，从第一个元素开始，确定第一个，然后在排在其后的有序数组上从两头遍历查找满足条件的数据。
解题思路：

• 首先，先确定一个元素a，a依次从排序后的数组取值
  for(int i = 0;i < n -1; i++) a = S[i];
• 其次，设置变量target = -a，在a后的有序数组中寻找和为target的两个元素。
• 按照求有序数组两个数和为指定数的方法求解。

实现：

vector<vector<int>> threeSum(vector<int>& nums) {        sort(nums.begin(),nums.end());        vector<vector<int>> result;        for(int i = 0; i < nums.size();i ++)        {            if(i == 0 || nums[i - 1] != nums[i] && i > 0)            {                int target = -nums[i];                int m = i + 1;                int n = nums.size() - 1;                while(m < n)                {                    if(nums[m] + nums[n] > target)                    {                        n --;                    }                    else if(nums[m] + nums[n] < target)                    {                        m ++;                    }                    else                    {                        vector<int> tmp;                        tmp.push_back(nums[i]);                        tmp.push_back(nums[m]);                        tmp.push_back(nums[n]);                        result.push_back(tmp);                        while(nums[m] == nums[m + 1] && m < n)                            m++;                        while(nums[n] == nums[n - 1] && m < n)                            n--;                        m ++;                        n --;                    }                }            }        }        return result;    }