【力扣hot100题】（105）三数之和

之前的题都是两个指针，这次要三个指针，但本质上还是双指针。

先按序排列，第一个指针正常从左往右，后两个指针按照双指针的做法，从两端开始向各自逼近。

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        vector<vector<int>> result;
        int n=nums.size();
        for(int one=0;one<n-2&&nums[one]<=0;one++){
            int left=one+1;
            int right=n-1;
            while(left<right){
                if(nums[left]+nums[right]+nums[one]<0) left++;
                else if(nums[left]+nums[right]+nums[one]>0) right--;
                else{
                    result.push_back(vector<int>{nums[one],nums[left],nums[right]});
                    while(left<n-1&&nums[left]==nums[left+1]) left++;
                    left++;
                }
            }
            while(one<n-2&&nums[one]==nums[one+1]) one++;
        }
        return result;
    }
};