求两个数组的交集

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