正確に集合積を出力する

###直面した問題
私は以下のように積集合のプログラムを作成しました。しかしながら配列の要素を変えると、時々正確に出力されない事があります。例えば、
int[]A= new int[]{2,1,4,9,5};
int[]B= new int[]{2,1,5,9,6};
の時、通常なら1 2 5 9と表示されるべきですが、私の場合1 2 9と表示されてしまうのです。要素数を変えても然りです。
以下のプログラムのどこに原因があるのか、悩んでも分からなかったので、お教え頂ければ幸いです。
###実際のプログラム

static int[] intersection(int[] A, int[] B) {
		HashSet<Integer> uniq =new HashSet<Integer>();
		int d=0;
		int e=0;
		while( d<A.length && e<B.length){
		int v=A[d];
		int w=B[e];
        if (v<w) {++d;
		} else if(v>w) {++e;
		} else {
		if (uniq.add(v)) {
		}++d;++e;
		}
		}
		System.out.printf("\n");
		int[] C=new int[uniq.size()];
		int x=0;
		for(Integer n:uniq){
		C[x++]=n;
		}
		return C;
		}
public static void main(String args[]) {
　　　　　　　　　int[]A= new int[]{2,1,4,9,5};
　　　　　　　　　int[]B= new int[]{2,1,5,9,6};
 　　　　　　　　 int[] C = intersection(A, B);
		  for(int i=0; i<C.length; i++){
		  System.out.printf("%d ", C[i]);
		  }

###解決後のプログラム

public static int[] intersection(int[] A, int[] B) {
	    HashSet<Integer> uniq = new HashSet<Integer>();
	    int d = 0;
	    int e = 0;
	    while (d < A.length && e < B.length) {
	        int v = A[d];
	        int w = B[e];
	        if (v < w) {
	            ++d;
	        } else if (v > w) {
	            ++e;
	        } else {
	            if (uniq.add(v)) {
	            }
	            ++d;++e;
	        }
	    }
		System.out.printf("\n");
		int[] C=new int[uniq.size()];
		int x=0;
		for(Integer n:uniq){
		C[x++]=n;
		}
		return C;
}

public static void main(String args[]) {
		int[]A= new int[]{2,1,4,9,5};
		 Arrays.sort(A);
	    int[]B= new int[]{2,1,5,3};
	    Arrays.sort(B);
		  int[] C = intersection(A, B);
		  for(int i=0; i<C.length; i++){
		  System.out.printf("%d ", C[i]);
		  }
		  System.out.println();

行動規範の内容に同意します

回答1件

ベストアンサー

以下のプログラムのどこに原因があるのか、

原因ですが、intersectionメソッドの以下の部分は、配列AとBの要素の並びが昇順(小さい順)であることに依存しています。

Java
1// 読みやすくする為、整形済みです。
2static int[] intersection(int[] A, int[] B) {
3    HashSet<Integer> uniq = new HashSet<Integer>();
4    int d = 0;
5    int e = 0;
6    while (d < A.length && e < B.length) {
7        int v = A[d];
8        int w = B[e];
9        if (v < w) {
10            ++d;
11        } else if (v > w) {
12            ++e;
13        } else {
14            if (uniq.add(v)) {
15            }
16            ++d;
17            ++e;
18        }
19    }
20