Comment générer des 6 différents nombres aléatoires en java

Créer une liste contenant les numéros de 1 à 49.

Créer un nombre aléatoire x entre 0 et la taille de la liste, de prendre le numéro d'index x dans la liste, et l'enlever de la liste.

Répétez l'étape précédente 5 fois. Et vous avez terminé. Notez que java.util.Random a un nextInt(int max) méthode que vous devez utiliser à la place de Math.random().

Remarque concernant la performance: cette solution a un avantage par rapport à la "essayer jusqu'à ce que vous recevez 6 numéros différents" différentes solutions: il s'exécute en O(n) fois. Il n'a pas beaucoup d'importance pour 6 numéros uniques sur 50, mais si vous voulez obtenir 48 ou 49 nombres aléatoires de 50, vous allez commencer à voir une différence, parce que vous pourriez avoir à générer les nombres aléatoires avant de faire celui qui n'est pas déjà dans le jeu.

EDIT:

pour réduire le coût induit par la suppression des éléments dans la liste, vous pouvez simplement remplacer l'élément à l'index x avec le dernier élément de la liste (et à la deuxième itération, avec l'élément à la taille - 2, etc.)

OriginalL'auteur JB Nizet

Générer de 6 numéros (non nécessairement distinctes). Les commander.

a1 <= a2 <= a3 <= a4 <= a5 <= a6

Maintenant prendre ces 6 numéros

a1 < a2 + 1 < a3 + 2 < a4 + 3 < a5 + 4 < a6 + 5

Ces 6 sont différents et aléatoires.

L'idée de cette construction vient d'une combinatoire de preuves.

Son avantage est qu'il est simple, rapide et déterministe.

Je pense que la complexité du temps est O(count*log(count)).

Je me demande si cela peut être amélioré.

import java.util.TreeMap;

public class Test005 {

    public static void main(String[] args) {
        int count = 6;
        int min = 1;
        int max = 49;

        //random number mapped to the count of its occurrences
        TreeMap<Integer, Integer> mp = new TreeMap<Integer, Integer>();
        for (int i=0; i<count; i++){
             int d = ( min + (int) (Math.random() * (max-count+1)) );
             if (!mp.containsKey(d)){
                 mp.put(d, 0);
             }
             mp.put(d, mp.get(d) + 1);
        }

        //now ensure the output numbers are different
        int j = 0;
        for (int num : mp.keySet()){
            int cnt = mp.get(num);
            for (int i=0; i<cnt; i++){
                System.out.println(num + j);
                j++;
            }
        }
    }

}

OriginalL'auteur peter.petrov

dans votre cas n=6

     public static int[] chooseAny(int n){
        int[] lottery = new int[n];
        int[] chooseFrom = new int[49];
        for(int i=1 ; i <= 49 ; i++)
            chooseFrom[i-1] = i;
        Random rand = new Random();
        int N = 49;
        int index;
        for(int i=0 ; i < n ; i++){
            //pick random index
            index = rand.nextInt(N);
            lottery[i] = chooseFrom[index];
            chooseFrom[index] = chooseFrom[N-1];
            N--;
        }
        return lottery;
    }

OriginalL'auteur TheLastOfTheMoops

Juste continuer de générer des nombres et de les ajouter au tableau tant qu'ils sont uniques; psuedocode:

num = genNextRand()

For (array length)
    If (num not in array)
        addToArray()

Repeat while length not equal 6

OriginalL'auteur Brendan

Que le code générer des nombres de 1000 à 100000 et l'enregistrer dans la liste de tableaux.

Si le nombre généré a été dupliqué le programme de générer des nombres à nouveau.
Si le nombre généré est différent que le nombre est ajouté.

Code:

private ArrayList<Integer> arraylist = new ArrayList<Integer>();

private Random rand = new Random();

public void insertNumber() {
    while (true) {
        int i = generateNumber();
        if(!isGenerateNumberExists(i)){
            addNumber(i);
            break;
        }
    }
}

private int generateNumber() {
    return rand.nextInt(100000) + 1000;
}

private boolean isGenerateNumberExists(int y) {
    for (int num : arraylist) {
        if (num == y) {
            return true;
        }
    }
    return false;
}

private void addNumber(int x) {
    arraylist.add(x);
}

OriginalL'auteur Ilya Budu