javaで４桁のかぶらない数値の生成

Question

4桁のかぶらない数値を配列に入れたいのですがwhileの後にどのような条件を書けばいいのかわかりません。
どうしたらいいでしょうか。

	public static void main(String[] args) {
	int answer[] = new int[4];
	do{
		for(int i = 0;i > answer.length;i++){
			answer[i] = (int)(Math.random() * 9) ;
	}	
	}while();
	
}

Answer 1

全ての値が重複しないのを確認するメソッドを宣言して、whileの中に記載するのが一つ手かもしれません。

public static void main(String[] args) {
  do {
    // 省略
  } while (check(answer));
}

// 重複チェック
public static boolean check(int[] arr) {
  // 省略
}

ところで乱数発生の回数は確定させた方が良いです。
実行する度に実行時間が変わるとなると品質として難ありとなってしまうからです。

さらに乱数発生の回数を少なくした方がより高速になる傾向があります。（可読性とのトレードオフになってしまうため、実運用上は必ずしも少ないほど偉いというわけではありませんが）

乱数発生を一回で要件を満たすコードを書いてみました。
（昔教わった方法なので、念のためmainメソッドは確認用のコードとなっています）

良かったらご参考下さい。

訂正）消したり書いたりたびたびすみません。「rand /= (10 - i);」が抜けていました。確認方法として、変数randに乱数ではなく実際に1〜720の値を入れることで確認することができます！

public class Test {
       public static void main(String[] args) {
               int[][] result = new int[4][10];
               for (int i = 0; i < 100000; i++) {
                       int[] arr = run();
                       result[0][arr[0]]++;
                       result[1][arr[1]]++;
                       result[2][arr[2]]++;
                       result[3][arr[3]]++;
               }
               // 各桁での出現回数を確認
               System.out.println(Arrays.toString(result[0]));
               System.out.println(Arrays.toString(result[1]));
               System.out.println(Arrays.toString(result[2]));
               System.out.println(Arrays.toString(result[3]));
       }
       public static int[] run() {
               final int FIGURE = 4;
               int answer[] = new int[FIGURE];
               // 桁数FIGUREで, 取りうる値の総数を取得
               int allNum = permutation(10, FIGURE);
               // [0..9]のリスト
               List<Integer> list = new ArrayList<>();
               for (int i = 0; i < 10; i++) {
                       list.add(i);
               }
               // [1..allNum]までの整数を取得(乱数生成は1回だけ)
               int rand = (int)(Math.floor(Math.random() * (allNum + 1))) + 1;
               for (int i = 0; i < FIGURE; i++) {
                 // 剰余によりlistのインデックスを決定
                 // randは (FIGURE - i) の倍数のため,
                 // 剰余として現れる値は同様に確からしい
                 int index = rand % (10 - i);
                 answer[i] = list.get(index);
                 list.remove(index);
                 rand /= (10 - i);
               }
               return answer;
       }
       // 順列計算
       public static int permutation(int n, int k) {
               int result = 1;
               for (int i = 0; i < k; i++) {
                       result *= ( n - i );
               }
               return result;
       }     
}

Answer 2

どうしてもdo - while節を使わなければならないならばこのようにするのはどうでしょう

    public static void main(String[] args) {
    int answer[] = new int[4];
    Boolean isDuplicate=false;
    do{
        /*４桁なので最初は0を除外*/
        answer[0]=(int)(Math.random()*9)+1;
        /*残り3桁は0~9ランダム*/
        for(int i = 1;i < answer.length;i++){
            answer[i] = (int)(Math.random() * 10) ;
        }
        /*重複チェック*/
        isDuplicate=false;
        for (int j=0;j < answer.length-1;j++){
           for (int k=j+1; k < answer.length;k++){
              if (answer[j]==answer[k]){
                 isDuplicate=true;
              }
           }
        }
    } while (isDuplicate);
}

Answer 3

Math.random() * 9は9「未満」のdouble値になるので，9になりません．
かぶらない数値にするためには，値を入れた都度かぶってないかチェックするのがわかりやすいかと．
私ならこうしますね．

public static void main(String[] args){
    int[] answer = new int[4];
    for(int i = 0; i < answer.length; i++){
        Loop: while(true){
            answer[i] = (int)(Math.random() * 10);  //0~9の数値を入れる
            for(int j = 0; j < i; j++){
                //その前までの数値のどれかとかぶっていたら数値代入からやり直し
                if(answer[j] == answer[i]) continue Loop;
            }
            break;
        }
    }
}

Comments

[next_door]

ありがとうございました！無事できました！
他の方もいろいろなコードありがとうございました。勉強になりました。

Answer 4

こういう方法もあります。
欲しい値が4つくらいなら上記の回答で十分ですが、大量のデータが欲しければ

int[] data = new int[9000];
for(int i = 0; i < 9000; i++){
  data[i] = i + 1000;
}
for(int i = 0; i < 1000; i++) //1000は適当、大きければよりランダムに羅列される
{
  int a = (int)(Math.random() * 9000);
  int b = (int)(Math.random() * 9000);
  int d = data[a];
  data[a] = data[b];
  data[b] = d;
}
//この後に先頭のn個を取得

のように、最初から4桁ぶんのデータを用意してシャッフルするというのも手です。

手打ちコードなので動かない箇所があれば適宜修正願います。

Answer 5

まず、生成したランダム値が1000～9999であることをチェックします。
次に、HashSetを使って、セットに一回使った数値を格納して、次に生成したランダム値がセットにあるかどうかをチェックします。

HashSet (Java Platform SE 8 )

または、セットのサイズが４になるまでランダム生成を繰り返す、というのでも良いです。