求两个数组的交集

有两个数组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
     
     
     
     ++
     
     
     
     ; }