算法系列-两个有序数组中相同的数字

1 两个有序数组中,比较次数最多为2N,时间复杂度为O(n),因为有序,所以不用重新从头比较

2 建立hashTable,将一个数组hash放入到hashTable中,然后,遍历另一个数组,看是否在HashTable中。

原文地址:https://www.cnblogs.com/wwwfj/p/3361699.html