题解 | #数组中相加和为0的三元组#

数组中相加和为0的三元组

http://www.nowcoder.com/practice/345e2ed5f81d4017bbb8cc6055b0b711

class Solution {
public:
    vector<vector<int> > threeSum(vector<int> &num) {
        vector<int> ve(3,0);
        set<vector<int> > s;
        if(num.size()<3) return {};
        int i,j,k;
        for(i=0;i<num.size();i++){
            for(j=i+1;j<num.size();j++){
                for(k=j+1;k<num.size();k++){
                    if(num[i]+num[j]+num[k]==0){
                        ve[0]=num[i],ve[1]=num[j],ve[2]=num[k];
                        sort(ve.begin(),ve.end());
                        s.insert(ve);
                    }
                }
            }
        }
        return {s.begin(),s.end()};
    }
};
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务