标签： sorting time-complexity
集合a和b有n个元素，每个元素以排序数组的形式给出。提出O（n）时间算法来计算联合b和交集b。
答案 0 :(得分：0)
你只有两个指向每个数组的指针，你总是移动一个更小或相同的指针。
然后，如果你在两个指针上得到两个相同的数字，你会得到交集。如果你想要结合，你只需要放置你已经移动的那个。 （如果你不想要相同数字的重复，你只需要检查你是否已经添加了这个数字）