摘要： 方法一：这个问题不就是遍历一个数组，并在另一个数组中对第一个数组中的每一个整数进行寻找，看它们之间是否有相同的数字。因为整型数组都是经过排序的，所以我们可以采用二分查找方法来寻找。因为遍历一个数组所需的时间复杂度是O(n)（n代表数组的大小），二分查找所需的时间复杂度是O(log n)；故此方法所需的时间复杂度为O(nlog n)。 1 代码如下： 2 bool FindEqualElement1(int a[],size_t dimension1,int b[],size_t dimension2) 3 { 4 assert(dimension1>0 && dimens 阅读全文