有两个数组a{1,5,8,10,14,15,17,18,20,22,24,25,28}和b{2,4,6,8,10,12},如何求出他们之间的交集?
既然是排序好的,
那么可以直接对比a和b的元素
i,j是a,b中元素的当前位置
-
Java code
-
while (i < a.length && j < b.length) { if (a[i] < b[j]) { i ++ ; } else if (a[i] == b[j]) { 输出这个元素; i ++ ; j ++ ; } else { j ++ ; }