请问老师，在数组有序时，查找两个数组的交集应该怎么优化呢？

首页课程实战体系课手记专栏慕课教程

请问老师，在数组有序时，查找两个数组的交集应该怎么优化呢？

来源：4-2 map的使用 Intersection of Two Arrays II

河水洗回忆

2018-01-23

是利用二分查找在数组1中依次查找数组2中的每个元素么？谢谢老师！

写回答

1回答

liuyubobobo

liuyubobobo

2018-01-24

已采纳

对！如果两个数组的长度分别是n和m，时间复杂度是O(nlogm)或者O(mlogn)的：）

0

1

河水洗回忆

非常感谢！

2018-01-24

共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

377号组合数问题

回答 2

我来交作业了，如果数组有序的解法，不知道还能不能优化

回答 1

老师您好，75题计数排序的优化有答案吗

回答 1

两个有序数组合并为一个有序数组，如果这两个数组不同为升序/降序呢？

回答 1

老师，请问何时用引用，何时用数组名

回答 1

打开慕课网App查看更多内容