下面的代码还可以,记录下,不过如果是我,我会用Map来做。这样就不必有序了。
- /**
- * 查找2个有序整数数组的交集
- *
- * @author Java人(javaren.org)
- */
- public class TestRetainAll {
- public static void main(String[] args) {
- int [] a = { 1 , 5 , 8 , 10 , 14 , 15 , 17 , 18 , 20 , 22 , 24 , 25 , 28 };
- int b[] = { 2 , 4 , 6 , 8 , 10 , 12 };
- int i = 0 ;
- int j = 0 ;
- while (i < a.length && j < b.length) {
- if (a<i> < b[j]) {
- i++;
- } else if (a<i> == b[j]) {
- System.out.println(a<i>);
- i++;
- j++;
- } else {
- j++;
- }
- }
- }
- }