您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

找到集合并集的最快方法

找到集合并集的最快方法

不幸的是,我相信您仅限于线性O(N)解,因为所有的并集将是两个集合中元素的组合。

template<typename S>
S union_sets(const S& s1, const S& s2)
{
     S result = s1;

     result.insert(s2.cbegin(), s2.cend());

     return result;
}
其他 2022/1/1 18:14:21 有483人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶