15. 3Sum

解题思路：类似于两数和问题
首先对给定数组进行排序
选定第一个数，从后续数中找到和为(0-num[i])的两个数

设定三个指针： p,q,r 

 1. p为选定的第一个数，如果满足条件（后面找到满足条件的两个数）则push到最终结果中，如果不满足，则p++ 。遍历终止为len-2。**(这里要注意，跳过重复数字)----while循环**
 2.  q指向p+1，r指向len-1。求两个数的和，等于sum则满足条件，小于sum,则q++,大于条件则r--。**这里要注意跳过重复条件-----while循环**

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<vector<int>> threeSum(vector<int>& nums) {
    int len = nums.size();
    vector<vector<int>> res;
    if (len < 3)
        return res;
    vector<int> tmp(3); //参数3初始化向量中有三个数
    sort(nums.begin(), nums.end());
    //最外层循环
    for (int i = 0; i < len - 2;i++)
    {
        tmp[0] = nums[i];
        int sum = 0 - nums[i];
        for (int j = i + 1, k = len - 1; j < k;)
        {
            if (nums[j] + nums[k] == sum)
            {
                tmp[1] = nums[j];
                tmp[2] = nums[k];
                res.push_back(tmp);
                j++;
                k--;
                //跳过重复
                while (j < k && nums[j] == nums[j - 1])
                    j++;
                while (j < k && nums[k] == nums[k + 1])
                    k--;
            }
            else if (nums[j] + nums[k] < sum)
                j++;
            else
                k--;
        }
        //最外层循环跳过重复---这里要注意此时的i指向最后一个跟之前相等的数字
        //下次循环即跳过
        while (i < len - 2 && nums[i+1] == nums[i])
            i++;
    }
    return res;
}