两有序数组的交集

 

 

 

   下面的代码还可以，记录下，不过如果是我，我会用Map来做。这样就不必有序了。

 

 

1. /**  
2.  * 查找2个有序整数数组的交集  
3.  *   
4.  * @author Java人(javaren.org)  
5.  */   
6. public   class  TestRetainAll {  
7.   public   static   void  main(String[] args) {  
8.     int [] a = {  1 ,  5 ,  8 ,  10 ,  14 ,  15 ,  17 ,  18 ,  20 ,  22 ,  24 ,  25 ,  28  };  
9.     int  b[] = {  2 ,  4 ,  6 ,  8 ,  10 ,  12  };  
10.     int  i =  0 ;  
11.     int  j =  0 ;  
12.     while  (i < a.length && j < b.length) {  
13.       if  (a<i> < b[j]) {  
14.         i++;  
15.       } else   if  (a<i> == b[j]) {  
16.         System.out.println(a<i>);  
17.         i++;  
18.         j++;  
19.       } else  {  
20.         j++;  
21.       }  
22.     }  
23.   }  
24. }