给定两个数组，如何找到两个数组的最大公共元素？
我正在考虑对两个数组（n log n）进行排序，然后对另一个数组中一个已排序数组（从较大的数组开始）中的每个元素执行二分搜索，直到找到匹配项。
eg:
a = [1,2,5,4,3]
b = [9,8,3]
Maximum common element in these array is 3
我们能做得比 n log n 更好吗？
使用一些额外的空间，您可以在 1 个数组中进行散列，然后对另一个数组的每个元素执行 contains 操作，跟踪返回 true 的最大值。将是 O(n)。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
