天气与日历 切换到窄版

 找回密码
 立即注册
中国膜结构网
十大进口膜材评选 十大国产膜材评选 十大膜结构设计评选 十大膜结构公司评选
查看: 62|回复: 0

LeetCode 2248. 多个数组求交集(set)

[复制链接]

该用户从未签到

主题

0

回帖

2912

积分

管理员

积分
2912
发表于 2024-6-22 09:46:18 | 显示全部楼层 |阅读模式
class Solution {
public:
    vector<int> intersection(vector<vector<int>>& nums) {
        if(nums.size()==1){
            sort(nums[0].begin(), nums[0].end());
            return nums[0];
        }
        vector<int> ans;
        vector<unordered_set<int>> set(nums.size());
        for(int i = 1; i < nums.size(); ++i)
        {
            for(auto x : nums[i])
                set[i].insert(x);
        }
        for(auto x : nums[0])
        {
            bool inall = true;
            for(int i = 1; i < set.size(); ++i)
            {
                if(set[i].find(x) == set[i].end())
                {
                    inall = false;
                    break;
                }
            }
            if(inall)
                ans.push_back(x);
        }
        sort(ans.begin(), ans.end());
        return ans;
    }
};

 

 

 

 

LeetCode 2248. 多个数组求交集(set)
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|中国膜结构网|中国膜结构协会|进口膜材|国产膜材|ETFE|PVDF|PTFE|设计|施工|安装|车棚|看台|污水池|中国膜结构网_中国空间膜结构协会

GMT+8, 2024-11-1 11:34 , Processed in 0.142244 second(s), 26 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表