2つの配列を用いて配列の中身が共通の数とどちらかに入っている数を表示させたいです。

Question

Java初心者です。

＜前提・実現したいこと＞
----Prob8-11----
長さ10の整数型の配列変数を２つ用意し、それぞれに、各要素に１から10の整数を代入し、以下のようにそれぞれの配列に共通する値の一覧のみが入った配列と、２つのうちどちらかに入る数値の一覧を小さい準に代入した配列を作りなさい。
----回答例----
配列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 Prob8_11 {

/**
 * @param args
 */
public static void main(String[] args) {
	int hairetu1[] = new int[10];
	int hairetu2[] = new int[10];
	int kyoutu[] = new int[10];
	int dotiraka[] = new int[10];

	System.out.print("配列1:");
	for (int i = 0; i < 10; i++) {
		hairetu1[i] = (int) (Math.random() * 10) + 1;
		System.out.print(hairetu1[i] + " ");
	}

	System.out.println(" ");
	System.out.print("配列2:");
	for (int i = 0; i < 10; i++) {
		hairetu2[i] = (int) (Math.random() * 10) + 1;
		System.out.print(hairetu2[i] + " ");
	}
	System.out.println("");
	System.out.println("共通の数:");
	for (int i = 0; i < 10; i++) {
		if (hairetu1[i] == hairetu2[i]) {
			kyoutu[i] = hairetu1[i] = hairetu2[i];
			System.out.print(kyoutu[i] + " ");
		}
	}
	System.out.println("");
	System.out.println("どちらかの数:");
	for (int i = 0; i < 10; i++) {
		if (hairetu1[i] >= hairetu2[i]) {
			dotiraka[i] = hairetu1[i];
			System.out.print(dotiraka[i] + " ");

		}

	}
}

}

if文の条件がわからず、期待値通りの答えが出ません。
どなたかご教示していだけませんでしょうか？

Comments

[momon-ga]

期待している内容とロジックがあまりにも違うので、日本語でいいので、ロジックを書いてください

[euledge]

要は2つの配列を重複なくして結合するって事ですか?

[ssssa]

結合ではなく、boolean配列を用いて判定するとのアドバイスがあり出来なくて悩んでました。もし同じ数が見つかった場合ははじいて判定するらしいのですが全く分からず現在に至ります。

[euledge]

1から10までの数字と決まっているので、入っている数字と配列のインデックスを関連させてみるとboolean配列を使うという意味がわかると思いますよ

[unz.hori]

結果を格納するのにArrayListを使って良いのならboolean配列は必要ない気もするけど制限あるのかな？

[unz.hori]

同一の値が複数回出現するのかしないのかによっても結構難易度が変わってくるなぁ

Answer 1

考え方のみ

どちらかに入っている
→HashSet

どちらにも入っている
→HashSet＋remove(notIn)

どちらかのみ入っている
→HashSet＋remove(どちらにも入っている）

Comments

[ssssa]

お返事が遅れまして大変申し訳ございません。
考え方ありがとうございます。
参考にさせていただきます。

Answer 2

両方に存在する数：(bpthExist) - 2つのListを順次繰り返して、合致したものだけをいれる。

片方には存在する数（両方いてもいい） - 2つのListを合成させたときに、自動的に重複が削除される java.util.Setの実装クラスを使うか、streamのdistinctを使って重複を削除する。

1. 両方に存在するもの

	public List<Integer> bothExist(List<Integer> first, List<Integer> second) {
		return first.stream().map(f -> exists(f, second)).filter(f -> f.isPresent()).map(f -> f.get()).sorted().collect(Collectors.toList());
	}

	static Optional<Integer> exists(Integer select, List<Integer> targets) {
		return targets.stream().filter(target -> target.intValue() == select.intValue()).findFirst();
	}

1. 片方に存在していればよいもの

public List<Integer> leastExist(List<Integer> first, List<Integer> second) {
		
	first.addAll(second);
		
	return first.stream().distinct().sorted().collect(Collectors.toList());
}

Comments

[swordone]

1. 前者のコードで、existsメソッドの返り値をbooleanにして最初からfilterを使えば早いのでは
2. 後者はListを書き換えているので、Stream#concatのほうがベターな気がします

Answer 3

えーと、積集合(intersection)と和集合(union)をつくればいいのね。

import java.util.Arrays;
import java.util.HashSet;

public class set_operations {

  static void intersection(int[] set1, int[] set2) {
    HashSet<Integer> uniq = new HashSet<Integer>();
    int inx1 = 0;
    int inx2 = 0;
    while ( inx1 < set1.length && inx2 < set2.length ) {
      int val1 = set1[inx1];
      int val2 = set2[inx2];
      if ( val1 < val2 ) {
        ++inx1;
      } else if ( val1 > val2 ) {
        ++inx2;
      } else {
        if ( uniq.add(val1) ) { System.out.printf("%d ", val1); }
        ++inx1;
        ++inx2;
      }
    }
  }

  static void union(int[] set1, int[] set2) {
    HashSet<Integer> uniq = new HashSet<Integer>();
    int inx1 = 0;
    int inx2 = 0;
    while ( inx1 < set1.length && inx2 < set2.length ) {
      int val1 = set1[inx1];
      int val2 = set2[inx2];
      if ( val1 < val2 ) {
        if ( uniq.add(val1) ) { System.out.printf("%d ", val1); }
        ++inx1;
      } else if ( val1 > val2 ) {
        if ( uniq.add(val2) ) { System.out.printf("%d ", val2); }
        ++inx2;
      } else {
        if ( uniq.add(val1) ) { System.out.printf("%d ", val1); }
        ++inx1;
        ++inx2;
      }
    }
    while ( inx1 < set1.length ) {
      int val1 = set1[inx1];
      if ( uniq.add(val1) ) { System.out.printf("%d ", val1); }
      ++inx1;
    }
    while ( inx2 < set2.length ) {
      int val2 = set2[inx2];
      if ( uniq.add(val2) ) { System.out.printf("%d ", val2); }
      ++inx2;
    }
  }
  

  public static void main(String[] arg) {
    int set1[] = new int[] { 4,  9,  4,  3,  6,  8,  7,  1,  3,  10 };
    int set2[] = new int[] { 7,  3,  10,  7,  5,  9,  4,  9,  9,  1 };

    Arrays.sort(set1);
    Arrays.sort(set2);

    System.out.print("\nintersection: "); intersection(set1, set2);
    System.out.print("\nunion:        "); union(set1, set2);

  }
}

/* 実行結果
intersection: 1 3 4 7 9 10
union:        1 3 4 5 6 7 8 9 10
*/

Comments

[ssssa]

本当にありがとうございます。お返事が遅れまして大変申し訳ございません。
参考にさせていただきます。

Answer 4

あまり良い考え方ではなかったのでやり直し。
共通を表す条件とどちらかを表す条件を考えて下さい。

ヒント：

true && true  = true
true && false = false

true || true  = true
true || false = true

boolean flags1[] = new boolean[10]; //配列1用フラグ
boolean flags2[] = new boolean[10]; //配列2用フラグ

//それぞれのフラグを立てる
for (int i = 0; i < 10; i++) {
    flags1[hairetu1[i]-1] = true;
    flags2[hairetu2[i]-1] = true;
}

:

System.out.println("共通の数:");
for (int i = 0; i < 10; i++) {
    if (共通を表す条件) {
        System.out.print(i+1 + " ");
    }
}

:

System.out.println("どちらかの数:");
for (int i = 0; i < 10; i++) {
    if (どちらかを表す条件) {
        System.out.print(i+1 + " ");
    }
}

ダメ回答

「どちらか」だけ丸投げ回答。
「共通」は自分で考えてね。

ヒント：

true && true  = true
true && false = false

//どちらかに入っているフラグ
boolean flagsOr[] = new boolean[10];

//orなので気にせず上書き
for (int i = 0; i < 10; i++) {
    flagsOr[hairetu1[i]-1] = true;
    flagsOr[hairetu2[i]-1] = true;
}

System.out.println("どちらかの数:");
for (int i = 0; i < 10; i++) {
    if (flagsOr[i]) {
        System.out.print(i+1 + " ");
    }
}

配列1:10 9 2 8 10 9 8 7 10 5  
配列2:3 3 7 3 10 4 3 7 10 7 

どちらかの数:
2 3 4 5 7 8 9 10 

Comments

[ssssa]

ありがとうございます。参考にさせていただきます。