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