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

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

 

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