JAva-並べ替えられた2つのシーケンスを指定し、共通の要素を見つけます.

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