题解 | #牛牛的三元组问题#

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > findTriplets(vector<int>& nums) {
        // write code here
        // 三重遍历
        sort(nums.begin(), nums.end());
        vector<vector<int> > ans;
        int len = nums.size();
        set<vector<int>> s_v;

        for(int i=0; i<len; ++i)
        {
            // 这里面也可以用双指针遍历了；
            for(int j=i+1; j<len; ++j)
            {
                for(int k=j+1; k<len; ++k)
                {
                    if(nums[i]+nums[j]+nums[k]==0 && s_v.count(vector<int>{nums[i],nums[j],nums[k]})==0)
                    {
                        ans.emplace_back(vector<int>{nums[i],nums[j],nums[k]});
                        s_v.emplace(vector<int>{nums[i],nums[j],nums[k]});
                    }       
                }
            }
        }

        return ans;
    }
};