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;}}