2014年12月14日
两个有序数组求交集
摘要： 采用小的在多的进行二分查找的方法。设两个指向两个数组末尾的指针，取较小的那个数在另一个数组中二分查找，找到，则存在一个交集，并且将该目标数组的指针指向该位置前一个位置。如果没有找到，同样可以找到一个位置，使得目标数组中在该位置后的数肯定不在另一个数组中存在，直接移动该目标数组的指针指向该位置的前一个... 阅读全文
posted @ 2014-12-14 00:50 juandx 阅读(1756) 评论(0) 推荐(0)