求两个数据的交集 高效
摘要:
有两个数组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 codewhile(i<a.length && j < b.length){if(a[i] < b[j]){... 阅读全文
posted @ 2009-09-29 22:33 风乔 阅读(250) 评论(0) 推荐(0) 编辑