leetcode之数组中找出三个数之和为规定值

最新推荐文章于 2022-04-27 16:34:58 发布

流年冲淡时光

最新推荐文章于 2022-04-27 16:34:58 发布

阅读量1.8k

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/one_piece_hmh/article/details/53242553

版权

leetcode 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

这个题可以用set里面套vector<int> 进行去重，起初以为需要重载运算符，其实不用，

所以挺简单的：

class Solution {
public:
    vector<vector<int> > threeSum(vector<int> &num) {
        vector<vector<int>> v;
        set<vector<int> > hash;
        int n=num.size();
        sort(num.begin(),num.end());
        for(int i=0;i<n;i++)
            for(int j=i+1;j<n;j++)
            for(int k=j+1;k<n;k++){
            if(num[i]+num[j]+num[k]==0){
            vector<int> tem;
            tem.push_back(num[i]);
            tem.push_back(num[j]);
            tem.push_back(num[k]);
            hash.insert(tem);
            }
        }
        for(auto it=hash.begin();it!=hash.end();it++)
            v.push_back(*it);
        return v;
    }
};