题解 | 三数之和

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num int整型vector 
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > threeSum(vector<int>& num) {
        // write code here
        vector<vector<int>> ans;
        sort(num.begin(),num.end());
        vector<vector<int>> m(300);
        for(int i=0;i<num.size();i++)
        {
            int x=num[i];
            x+=100;
            m[x].push_back(i);
        }
        int n=num.size();
        // vect
        map<string ,bool> hs;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++)
            {
                int s=num[i]+num[j]+200;
                // cout<<"s="<<num[i]<<"--"<<num[j]<<endl;
                if(300-s>=0&&m[300-s].size()!=0)
                {
                    for(auto x:m[300-s])
                    {
                        string ss="#"+to_string(num[i])+to_string(num[j])+to_string(num[x]);
                        if(x>i&&x>j&&x!=i&&x!=j&&hs[ss]==0) {
                            ans.push_back({num[i],num[j],num[x]});
                            string s="#"+to_string(num[i])+to_string(num[j])+to_string(num[x]);
                            hs[s]=1;
                        }
                    }
                }
            }
        }

        return ans;
    }
};