2つの配列から値を取り出したい

Question

前提・実現したいこと

以下の例を実現させたいのですが、どちらか入ってる数とその値を小さい順に並べる方法がわかりません。
例
配列1: 4 9 4 3 6 8 7 1 3 10
配列2: 7 3 10 7 5 9 4 9 9 1
共通の数：1 3 4 7 9 10
どちらかに入っている数：1 3 4 5 6 7 8 9 10

発生している問題・エラーメッセージ

どちらか片方に入ってる値になってしまう、小さい順に表示されない

該当のソースコード

public class Problem8_11 {
	/**
	 * メインメソッド メイン処理を実行します。
	 * 
	 * @param args
	 *            プログラム起動引数
	 */
	public static void main(String[] args) {
		// 初期値を設定
		int num1[] = new int[10];
		int num2[] = new int[10];
		int same[] = new int[10];
		int side[] = new int[10];

		random(num1);
		random(num2);

		int n = 0, m = 0;
		// forループ
		for (int i = 0; i < 10; i++) {
			// same,side判定
			if (find(num2, num1[i])) {
				n = add(same, n, num1[i]);
			} else {
				m = add(side, m, num1[i]);
			}
		}
		// forループ
		for (int i = 0; i < 10; i++) {

			// side判定
			if (!find(num1, num2[i])) {
				m = add(side, m, num2[i]);
			}
		}
		// 文字列を表示
		System.out.print("配列1:");
		print(num1, 10);
		System.out.print("配列2:");
		print(num2, 10);
		System.out.print("共通の数:");
		print(same, n);
		System.out.print("どちらかの数:");
		print(side, m);
	}

	/**
	 * 配列の表示
	 */
	public static void print(int[] a, int n) {
		// forループ
		for (int i = 0; i < n; i++) {
			System.out.print(" " + a[i]);

		}

		System.out.println();
	}

	/**
	 * 乱数を設定
	 */
	public static void random(int[] a) {
		// forループ
		for (int i = 0; i < 10; i++) {
			// 乱数設定
			a[i] = (int) (Math.random() * 10) + 1;
		}
	}

	/**
	 * 結果処理判定
	 */
	public static boolean find(int[] a, int e) {
		// forループ
		for (int i = 0; i < 10; i++) {
			if (a[i] == e) {
				return true;
			}
		}
		return false;
	}

	/**
	 * 配列に追加する
	 */
	public static int add(int[] a, int n, int e) {
		// forループ
		for (int i = 0; i < n; i++) {
			if (a[i] == e) {
				return n;
			}
		}
		a[n] = e;
		return n + 1;
	}
}

Comments

[KoichiSugiyama]

質問者さんの過去の質問(https://teratail.com/questions/278362)ではベストアンサーを選ばれていますが、それでは解決しなかったということでしょうか。

[aaaajj]

ご返信ありがとうございます。
はい、私が問題の意味を履き違えていて再度質問をさせていただきました。

[KoichiSugiyama]

先の質問でベストアンサーの回答にあったHashSetを使うのが現実的な解だと思いますが、それを使わずにifで実現しなければいけない理由でもあるのでしょうか。学校か何かの課題ですか？

[aaaajj]

問題の意味を履き違えており、再度質問させていただきました。

[aaaajj]

以前の回答はどちらかに表示されているものでしたが、問題はどちらかに値が入っていれば表示するというものだったので再度質問させていただきました。

Answer 1

前回の回答の追記のコードの (bit1 ^ bit2) を (bit1 | bit2) にするだけなんですが。

class Test {
    public static void main(String[] args) {
        int num1[] = { 4, 9, 4, 3, 6, 8, 7, 1, 3, 10 };
        int num2[] = { 7, 3, 10, 7, 5, 9, 4, 9, 9, 1 };
		int bit1 = setBit(num1);
		int bit2 = setBit(num2);
        System.out.print("配列1:"); printA(num1);
        System.out.print("配列2:"); printA(num2);
        System.out.print("共通の数: "); printB(bit1 & bit2);
        System.out.print("どちらかに入っている数:"); printB(bit1 | bit2);
        System.out.print("一方だけに入っている数:"); printB(bit1 ^ bit2);
        System.out.print("配列1 だけに入っている数:"); printB(bit1 & ~bit2);
        System.out.print("配列2 だけに入っている数:"); printB(~bit1 & bit2);
    }

    static int setBit(int[] a) {
        int bit = 0;
		for (int i = 0; i < a.length; i++) bit |= 1 << a[i];
        return bit;
    }

    static void printA(int[] a) {    // print Array
        for (int i = 0; i < a.length; i++) System.out.print(" " + a[i]);
        System.out.println();
    }

    static void printB(int bit) {    // print Bits
        for (int i = 1; i <= 10; i++)
            if ((bit >> i & 1) != 0) System.out.print(" " + i);
        System.out.println();
    }
}

実行結果

配列1: 4 9 4 3 6 8 7 1 3 10
配列2: 7 3 10 7 5 9 4 9 9 1
共通の数:  1 3 4 7 9 10
どちらかに入っている数: 1 3 4 5 6 7 8 9 10
一方だけに入っている数: 5 6 8
配列1 だけに入っている数: 6 8
配列2 だけに入っている数: 5

理解できない場合は、どこが分からないのかを具体的に質問してください。
そうすれば、できるだけ説明します。
理解できた場合は、コードの説明をお願いします。

追記
ビット処理も HashSet も使用しないなら、

import java.util.Arrays;

class Test {
    public static void main(String[] args) {
        int num1[] = { 4, 9, 4, 3, 6, 8, 7, 1, 3, 10 };
        int num2[] = { 7, 3, 10, 7, 5, 9, 4, 9, 9, 1 };
        int same[] = new int[10];
        int side[] = new int[10];

        int n = 0, m = 0;

        for (int i = 0; i < num1.length; i++) {
            if (find(num2, num1[i]))        // num2 の中に num1[i] があれば
				n = add(same, n, num1[i]);  //     same に num1[i] を追加
			m = add(side, m, num1[i]);      // side に num1[i] を追加
		}

        for (int i = 0; i < num2.length; i++)
            m = add(side, m, num2[i]);      // side に num2[i] を追加

		Arrays.sort(same, 0, n);  // データ数 n の same をソート
		Arrays.sort(side, 0, m);  // データ数 m の side をソート

        System.out.print("配列1:"); print(num1, num1.length);
        System.out.print("配列2:"); print(num2, num2.length);
        System.out.print("共通の数:"); print(same, n);
        System.out.print("どちらかの数:"); print(side, m);
    }

    public static void print(int[] a, int n) {
        for (int i = 0; i < n; i++)
            System.out.print(" " + a[i]);
        System.out.println();
    }

    public static boolean find(int[] a, int e) {
        for (int i = 0; i < a.length; i++)
            if (a[i] == e) return true;  // 見つかれば true を返す
        return false;  // 見つからなかったので false を返す
    }

    public static int add(int[] a, int n, int e) {
        for (int i = 0; i < n; i++)
            if (a[i] == e) return n;  // 既にあればデータ数はそのまま
        a[n] = e;      // 無かったので追加
        return n + 1;  // データ数を増やす
    }
}

Comments

[aaaajj]

前回に引き続きご丁寧な回答ありがとうございます。

[kazuma-s]

理解できたのかできなかったのかを尋ねています。丁寧なコメントをお願いします。