商务网站建设概念,网站开发实施步骤和说明,建筑类期刊排名,世界工厂网app审题#xff1a; 本题需要我们查找两个给定数组的无重复数据交集#xff0c;并以数组的形式返回 思路#xff1a; 方法一#xff1a;set 之前我们学习过unordered_set的使用#xff0c;但是unordered_set是无序的#xff0c;而这里我们的比对算法需要有序数据#xff0c… 审题 本题需要我们查找两个给定数组的无重复数据交集并以数组的形式返回 思路 方法一set 之前我们学习过unordered_set的使用但是unordered_set是无序的而这里我们的比对算法需要有序数据所以这次我们使用set。 1先用set完成去重和升序排序 2利用迭代器控制循环 若两个数组当前数据相同则为交集将数据插入answer数组并两个数组的迭代器 若不同指向较小的数据的迭代器 3返回answer 解题 1利用set完成排序和去重 2比对过程 为什么是较小的数据迭代器 因为现在已经按照升序排序若当前数据小于另一个数组的数据那么它一定也小于另一个数组剩下的数据所以它一定是差集而不是交集直接访问下一个元素即可 349. 两个数组的交集 - 力扣LeetCode 补充 set以一个特定的顺序存储唯一数据的容器 特点寻找特定的key效率低于unordered_set
