判断两个数组中是否存在相同的数字
判断两个数组中是否存在相同的数字<div class="entry-content"><div class="entry-body">给定两个排好序的数组，怎样高效得判断这两个数组中存在相同的数字？
这个问题首先想到的是一个O(nlogn)的算法。就是任意挑选一个数组，遍历这个数组的所有元素，遍历过程中，在另一个数组中对第一个数组中的每个元素进行binary search。用C++实现代码如下：
页:
[1]