c++二数组并集通式算法，谁能分享下…

Question

如题所述

Answer 1

1.先将两个数组都排序，然后将数组分别输出到第三个数组。输出的时候，设置两个指针，分别指向两个排好序的数组的开始部分。每次都只去两者中的小的。如果相等就只取一个。
时间复杂度O(mlgm+nlgn);
2.先将一个数组全部加入结果里，并且做hash，另一个数组中的每一个元素做hash查看是否在另一个元素中存在，如果不存在就加入到结果中，如果存在，忽略。时间复杂度O(m+n).