book808

摘要： 问题： 给你两个排序的数组，求两个数组的交集。 比如： A = 1 3 4 5 7， B = 2 3 5 8 9， 那么交集就是 3 5，n是a数组大小，m是b数组大小。 思路： （1）从b数组遍历取值，然后把值与a数组的每一个值进行比较，如果有相等的，就保存下来，直到ab全部遍历完，这样时间复杂度 阅读全文