题解 | #三数之和#

class Solution {
  public:
    vector<vector<int> > threeSum(vector<int>& num) {
        vector<vector<int>> myTwoVec;
        set<vector<int>> myset;
        for (int i = 0; i < num.size(); i++) {
            int twosum = 0 - num[i];
            map<int, int> mapA{};
            for (int j = i + 1; j < num.size(); j++) {
                if (!mapA[twosum - num[j]])
                    mapA[num[j]] = 1;
                else {
                    vector<int> mytempvec{num[i], twosum - num[j], num[j]};
                    sort(mytempvec.begin(), mytempvec.end());
                    myset.insert(mytempvec);
                }
            }
        }
        for (auto i : myset)
            myTwoVec.push_back(i);
        return myTwoVec;
    }
};

set去重+自动排序

全部评论

相关推荐

图源网络侵权删
dddooola:这个事情我去年8月就看到有人b站(up:程序员正义)在举报了,可能一直在查,这次是查明后的处分了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务