有两个长度分别为m,n的非降序整型数组，其中n>m*m,求这两个数组的交集

有两个长度分别为m,n的非降序整型数组，其中n>m*m,求这两个数组的交集，要求复杂度尽可能低。

 

如数组a:-1,4,5

数组b:-15，1，3，4，5，7，8，9，10，15

结果应该是：4，5

 

题目大概就是这样，欢迎大家练手，并把结果发上来讨论，我也会尽快贴上我的代码~~

 

 

昨天比较忙，没时间上来看。刚看了下大家的回贴，对一些疑惑做一下回复吧：

1.卷子中写的是就是“非降序”，我的理解应该是递增数组，但允许重复！

2.楼下的很多方法都可行，但很多没考虑到n>m*m这一个条件，也许m=3,n=1000呢。。在这种情况下应该如果减少复杂度？

 题目看似简单，只求结果，相信大家都会，关键是如何最高效的得到结果

 

 

 

http://www.iteye.com/topic/790362