1.m==n
2.m<<n或者m>>n
采用小的在多的进行二分查找的方法。
设两个指向两个数组末尾的指针,取较小的那个数在另一个数组中二分查找,找到,则存在一个交集,并且将该目标数组的指针指向该位置前一个位置。如果没有找到,同样可以找到一个位置,使得目标数组中在该位置后的数肯定不在另一个数组中存在,直接移动该目标数组的指针指向该位置的前一个位置,再循环找,直到一个数组为空。
3。采用位图的方法
参考:http://hi.baidu.com/lxsbupt/blog/item/d18e9aa9eda994f61f17a202.html