java-给定两个已排序序列，找出共同的元素。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;


public class CommonItemInTwoSortedArray {

	/**
	 * 题目：给定两个已排序序列，找出共同的元素。
	 * 1.定义两个指针分别指向序列的开始。
	 * 如果指向的两个元素相等，则找到一个相同的元素；如果不等，则将指向较小元素的指针向前移动。
	 * 重复执行上面的步骤，直到有一个指针指向序列尾端。
	 * 2.如果数组大小差得很多，就遍历小的，然后在大的里二分查找
	 */
	public static void main(String[] args) {
		int[] a={1,3,5,7};
		int[] b={2,3,4,5,6,8};
		List<Integer> c=findCommonItems(a,b);
		for(int each:c){
			System.out.print(each+" ");
		}
		
	}

	public static List<Integer> findCommonItems(int[] a,int[] b){
		List<Integer> commonList=new ArrayList<Integer>();
		if(!(a!=null&&a.length>0&&b!=null&&b.length>0)){
			return commonList;
		}
		int lenA=a.length;
		int lenB=b.length;
		/*
		if(lenA<lenB){//how do we know lenB is much bigger than lenA? lenB>=100*lenA? or lenB>=1000*lenA?...
			for(int each:a){
				int index=Arrays.binarySearch(b,each);//we can write our own binarySearch for practice.
				if(index>=0){
					commonList.add(each);
				}
				
			}
			return commonList;
		}
		*/
		for(int i=0,j=0;i<lenA&&j<lenB;){
			if(a[i]<b[j]){
				i++;
			}else if(a[i]==b[j]){
				commonList.add(a[i]);
				i++;
				j++;
			}else if(a[i]>b[j]){
				j++;
			}
		}
		return commonList;
	}
}