有序数据求交集

?

网上看到一道老题：两个有序数组a与b，求两者的交集。

有序这个条件，开始就往二分上撞，后来没有好的想法，bing一下（悲催的google老是断，摆渡很萌），大家的做法几乎都是O(n)+hash表。想了一下，对于范围或者集合的查询，即使输入是有序的，是否二分都是无效的？

求解。。。