57. 三数之和双指针加set暴力去重

 vector<vector<int>> threeSum(vector<int> &numbers) {
        set<vector<int>> sres;
        vector<vector<int>> res;
        int sz=numbers.size();
        if(sz<3)  return res;
        sort(numbers.begin(),numbers.end());      //先排序
        vector<int> tmp;
        
        for(int i=0;i<=sz-3;i++)
        {
            int left=i+1;
            int right=sz-1;
            while(left<right)
            {
                
                if(numbers[i]+numbers[left]+numbers[right]==0)   //符合条件
                {
                    tmp.push_back(numbers[i]);
                    tmp.push_back(numbers[left]);
                    tmp.push_back(numbers[right]);           //放入vector
                    sres.insert(tmp);                     //插入set，去重
                    tmp.clear();                //清空tmp
                    left++;
                    right--;                 //这两个指针都移动，因为原题是要求去重的，如果只移动一个还满足的话肯定是重复的。
                }
                else if(numbers[i]+numbers[left]+numbers[right]<0)
                {
                    left++;             //如果小，就把左边的指针右移
                }
                else 
                right--;               //大的话，就把右边的指针左移
            }
            
        }
        for(auto s:sres)              //去重之后的结果放入vector
        {
            res.push_back(s);
        }
        
        return res;
        
        // write your code here
    }