【leetcode】15.三数之和-双指针

虽然是三个数字，但是简单思考依然是双指针问题，就是固定其中一个数字，其他两个数字的和是固定数字相反数。
注意点：
1.不能有重复的数组，也就是说有两个相同的数字时候要跳过一个，这个很容易避免，但是有两个相同数字的时候如果固定的数字直接跳过第一个的话，那么会影响后面两个数字的数值不能有相同数字，但是实际上是可以的，因此只能让数字在使用过一次之后再跳过。
同样，如果是忽略相同数字到最后一个的时候，会导致如果数组中都是相同数字的情况无法运行。
2.注意在使用双指针的时候，最后一个数字，需要定义在第一个数字之后，第二个数字之前，首先定义第一个数字，相当于固定一个数字去求之后两个数字的和，之后在固定最后一个数字是以确保在第二个数字的for循环中，最后一个数字不会出现重复情况。

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> output;
        sort(nums.begin(), nums.end());
        int n = nums.size();
        if(n < 3)
            return output;
        for(int i = 0; i < n; i++)
        {
            if(i > 0 && nums[i - 1] == nums[i])
                continue;
            int target = -nums[i];
            int k = n - 1;
            for(int j = i + 1; j < n; j++)
            {
                if(j - 1 > i &&  nums[j] == nums[j - 1])
                    continue;
                while(k > j && nums[k] + nums[j] > target)
                {
                    k--;
                }
                if(k == j)
                    break;
                if(nums[k] + nums[j] == target)
                    output.push_back({nums[i], nums[j], nums[k]});
            }
        }
        return output;
    }
};