15. 三数之和

这题有点难度，主要是在判断三个数和为0且数组不重复。

用了排序+双指针（参考大佬的思路）

1.从小到大排序

2.从头遍历数组

3.nums[i]>0返回res

4. 如果nums[i]==nums[i-1] 重复，跳过i

   1）left=i+1,right=n-1;

   2) while(left<right)

如果nums[i]+nums[left]+nums[right]==0, 加入，同时去重，left+1如果和left的数相同，跳过，同理right.

如果和<0 left右移，否则 right左移

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