leetcode15.（力扣）三数之和

（1）暴力方法（行不通，时间超时，我想记录一下vector的使用）
设置一个vector v，存放符合条件的三个数。使用三层遍历将符合条件的v存放在结果vector数组res里边。
最后res里边存放的是所有符合条件的vector，也包含重复的，然后依次对每一个vector进行一个sort排序，保证重复的vector里边三个数的顺序是一样的。再循环遍历res，将不重复的vector放到新的res1结果中，最后返回res1。

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> res;
        vector<vector<int>> res1;
        vector<int> v;
        int len = nums.size();
        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                int sum = nums[i] + nums[j];
                int z;
                for (z = 0; z < len; z++) {
                    if ((z!=i)&&(z!=j)&& (nums[z] + sum == 0)) {
                        v.push_back(nums[i]);
                        v.push_back(nums[j]);
                        v.push_back(nums[z]);
                        res.push_back(v);
                        v.clear();
                    }
                 
                }
            }
        }
        for (int i = 0; i < res.size(); i++) {
            vector<int> v1 = res[i];
            sort(res[i].begin(), res[i].end());
        }
        for (int j = 0; j < res.size(); j++) {
            vector<int> v2 = res[j];
            if (find(res1.begin(), res1.end(), v2) == res1.end()) {
                res1.push_back(v2);
            }
        }
        return res1;
    }
};

（2）双指针
这个题要注意的第一点是，不能使用三层循环，会超出时间限制。第二个点是如何去掉结果里边重复的部分。
使用双指针的思想，固定一个数字，然后利用双指针的思想确定剩下两个数。
①先对vector里边的数进行排序，这样一样的数就挨着，所以在一个数一个数固定的时候，要跳过跟前边一样的数，不用再对一样的数都进行遍历。一个for循环，确定第一个元素k的值
②第一次去重：如果k位置的值与前边一样，继续
③for循环确定第二个元素i的值，从k+1的位置开始。如果i位置值跟前一个一样，也继续i++
④确定好k和i 的值，就从后往前确定j 的值，直到找到一个符合条件的j。将三个数加入到vector数组中。

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> res;
        int len = nums.size();
        sort(nums.begin(), nums.end());
        //固定第一个数k，遍历一遍排序好的数组
        for (int k = 0; k < len; k++) {
            //遇到跟前边一样的数，跳过
            if (k > 0 && (nums[k] == nums[k - 1])) {
                continue;
            }
            int sum = -nums[k];
            int  j = len - 1;
            //设置双指针i，j。这里的j指向的是最后一个元素
            //确定第二个数i
            for (int i = k + 1; i < len; i++) {
                //i也是从k后边的第一个数遍历
                //如果i位置值跟前边数一样，也不会对一样的值进行两次遍历，跳过
                if (i > k + 1 && (nums[i] == nums[i - 1])) {
                    continue;
                }
                //找第三个值j，因为前两个数k，i已经确定了。所以从后往前找符合条件的值j
                while (i < j && (nums[i] + nums[j] > sum)) {
                    j--;
                }
                //如果跳出while循环是因为i==j，跳过
                if (i == j) {
                    break;
                }
                //如果跳出while循环是因为找到符合条件的j，就将这三个数加到结果vector数组中
                if (nums[i] + nums[j] == sum) {
                    res.push_back({ nums[k],nums[i],nums[j] });
                }
            }
        }
        return res;
    }
};