Wie generiere ich in Java 10 Zufallszahlen, die sich NICHT wiederholen?

Guten Abend :) ,

ich bin gerade dabei, ein Programm in Java zu schreiben, dass mir 10 Zufallszahlen ausgeben soll, ohne Wiederholungen.

Hier erstmal mein Quellcode:

    int a, b;       // Hilfsvariablen
    
    int array [] = new int [10];
    
    for (a=0;a<10;a++) {                            // Zufallszahlen generieren
        array [a] = (int) (Math.random()*10)+1;
        
        if (a==1) {
            if (array [a]==array[a-1]) {
                array[a]=(int) (Math.random()*10)+1;
            }
        }
    }
    
    for (b=0;b<10;b++) {                            // Zufallszahlen ausgeben
        System.out.print(array [b]+" ");
    }
    
}

Dazu habe ich erstmal ein Array deklariert mit dem Index von 10. Nun habe ich eine for-Schleife erstellt, wo ich das Array mit 10 Zufallszahlen belege. Nanach prüfe ich noch in der selben Schleife, ob der nächste Wert des Arrays mit dem Letzten übereinstimmt. Falls dies zutrifft, soll das Programm die wiederholte Zahl im Array überschreiben, aber das scheint bei mir nicht zu klappen, da er mir trotzdem wiederhole Zahlen ausgibt.

Hättet Ihr da eventuell eine Idee? grübel grübel

5 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

TeeTier

03.10.2015, 11:41

Wenn du ein Array der Länge n gefüllt mit Zahlen von 0 bis n-1 haben willst, in dem jede Zahl nur einmal vorkommt und die Reihenfolge zufällig ist, dann geht das am effizientesten so:

public static List randlist(int len) {
  ArrayList result = new ArrayList(len);
  for (int i = 0; i < len; ++i) {
    result.add(i);
  }
  Collections.shuffle(result);
  return result;
}

Danach kannst du wie folgt über deine Zufallszahlen iterieren:

List r = randlist(10);
for (int i : r) {
  System.out.println(i);
}

Meine Funktion oben hat eine Laufzeit von O(n), alle anderen Möglichkeiten - die auf Überprüfung der bisherigen Zufallszahlen beruhen - haben hingegen eine Laufzeit von O(n*n/2).

Das macht bei 100 Zufallszahlen mit meiner Methode glatt 100 Durchläufe, mit deiner Methode hingegen 5000.

Viel Spaß damit! :)

TeeTier

03.10.2015, 11:52

PS: Noch eine kleine Anmerkung ... Wenn du Zahlen im Bereich "min" bis "max" haben willst, der sich nicht unbedingt mit dem Bereich zwischen "0" und "len-1" überdecken oder gar schneiden muss, geht das ähnlich effizient und schnell, und ist im Grunde genommen nur ein weiterer geschachtelter Aufrauf einer leicht modifizierten randlist()-Methode.

Manchmal will man ja schließlich 6 Zufallszahlen zwischen 0 und 49 haben, die sich nicht wiederholen (zum Beispiel Lotto). In so einem Falle wäre eine Modifikation obiger Methode natürlich ratsam. :)

hartesBrot

Fragesteller

03.10.2015, 11:54

Ok ich werde es mal ausprobieren. Vielen Dank für die ausführliche Antwort! ;)

Joblabab

02.10.2015, 23:13

Sowas am besten bei www.stackoverflow.com fragen und nicht hier

hartesBrot

Fragesteller

02.10.2015, 23:15

ok ich werde mich mal umschauen. danke! ;)

Joblabab

02.10.2015, 23:16

@hartesBrot

Hätte es auch hier beantwortet wenn ichs wüsste bin aber selbst noch nicht wirklich erfahren mit java, trotzdem kein Ding

TeeTier

03.10.2015, 11:44

Nein, für so etwas ist Stackoverflow NICHT gedacht!

Für Anfängerfragen ist GF schon absolut richtig. SO ist etwas für Profis, und einfache Fragen werden dort - zu Recht - relativ schnell gelöscht oder gesperrt.

wolfgang1956

03.10.2015, 19:28

Wie generiere ich in Java 10 Zufallszahlen, die sich NICHT wiederholen?

Das Datum ändert sich täglich. Wenn sich die Zufallszahlen nicht wiederholen sollen, kann man das aktuelle Datum nehmen. Heute ist beispielsweise der 03.10.2015 => 3102015; morgen 04.10.2015 =>4102015 … Diesen Wert kann man als „Hilfswert“ oder „Initialwert“ für den Zufallszahlengenerator verwenden.

Zufallswert = Randomwert*Initialwert*konstanterBereichswert

Der „konstanterBereichswert“ soll ein skalierender Zahlenwert sein, der die Zahlen in einen gewünschten Zahlenbereich von beispielsweise 0 … 100 o.ä. (ver)schiebt.

Da muß man eben probieren … :-)

magicced01

02.10.2015, 23:56

In die For schleife die die Random zahlen generiert machste ne while schleife die solange random Zahlen generiert bis eine kommt die noch nicht im array ist. Das machste in der While schleife mit ner weiteren For schleife die durch das Array loopt und schaut ob der wert vorhanden ist. Wenn dann der Wert eingetragen wurde Und du aus der While schleife raus bist wiederholt sich das für alle folgenden Loops der For Schleife und du hast keine doppelten Ergebnisse.

TeeTier

03.10.2015, 11:47

Diese Lösung ist auch schrecklich ineffizient. Selbst bei einer relativ kleinen Anzahl an Zufallszahlen wird dabei so unendlich viel Zeit verbraten, dass man so einen "Algorithmus" eigentlich nicht mehr in der Praxis einsetzen kann. :)

magicced01

03.10.2015, 15:21

@TeeTier

Ja stimmt schon^^

Missingo1996

02.10.2015, 23:29

Einfach gesagt:

Du generierst eine zufällige Zahl, die du in einer Variable speicherst.

Danach vergleichst du das Array, ob die Zahl schon enthalten ist.

Wenn ja, neue Zahl generieren, erneut durchsuchen,...

hartesBrot

Fragesteller

02.10.2015, 23:40

ok ich probier mal ein bisschen rum. danke schonmal! ;)

Missingo1996

02.10.2015, 23:52

Am besten du machst ein Unterprogramm

TeeTier

03.10.2015, 11:45

Das ist dann aber verdammt ineffizient. Solche Lösungen sollte man nach Möglichkeit vermeiden. :)

Missingo1996

03.10.2015, 12:24

Ja schon, aber man lernt viel dabei und muss sich was überlegen.

Ähnliche Fragen

Java Array mit Zufallszahlen füllen?

Guten Tag,

ich muss ein zweidimensionales Array mit n Zeilen erstellen und dieses mit Zufallszahlen (also per Math.random()) im Zahlenraum von 1 - 100 füllen.

Das Array habe ich bereits mit "int[][] a = new int[n][]" erzeugt, jedoch weiß ich nun nicht wie ich das Array füllen soll.

Mein Ansatz wäre etwas mit der for - Schleife

...zur Frage

Java Doppelte Zufallszahl verhindern?

Baue ein Lotto-Programm nach und das ist das Letzte, was mich blockiert: Manchmal kommen doppelte Lottozhalen, raus obwohl ich dieses "doppelte Zahl" Auffang-Netz
gebaut habe. Funktioniert es nicht oder kann man es verbessern?

Meine Vorstellung wie ich es machen wollte:

(Zufallszahl wird erzeugt und in nächsten Arry platz reingeschrieben) x 6

Durch die doppelten for schleifen werden die array plätze untereinander verglichen

durch die if schleife wird jedes mal, wenn ein Paar gefunden wird doppelt um eins erhöht

Am ende wiederholt sich die schleife wenn doppelt nicht null ist bis Zahlen rauskommen, die nicht doppelt sind

Zum Schönen Anschauen:

Zum kopieren:

String [] LottoZahlen = new String [6];

int doppelt;

int zufall;

do {

doppelt = 0;

for(int i = 0; i<6; i++) {

zufall = (int)(Math.random() * 49);

zufall = zufall + 1;

LottoZahlen[i] = String.valueOf(zufall);

}

for(int i = 0; i<1; i++) {

for(int ao = 0; i<6; i++) {

if (LottoZahlen[i].equals(LottoZahlen [ao])) {

doppelt++;

}

}while (doppelt == (int) 0);

...zur Frage

Java - Ergebnisse einer For- Schleife anzeigen lassen mit Zufallszahlen. Wie geht dass?

Hey Leute,

Ich habe folgende Aufgabe: "Schreiben Sie ein Programm, das 20 Zufallszahlen erzeugt, diese untereinander anzeigt und zum Schluss die Summe der Zufallszahlen ausgibt."

Mein Problem an der Aufgabe ist, dass ich nicht weiß, wie man die Zufallszahlen am Schluss addieren kann. Hier mein bisheriger Code:

public static void main(String[] args) {
    // TODO code application logic here
    for(int i=0;i<=20;i++)
    {
        int zufallszahl = (int) ((Math.random()*6)+1);
        System.out.println(zufallszahl);
    }
}

}

Als Zufallszahlen habe ich die von 1-6 genommen, da wir dass im Unterricht auch immer so gemacht haben und denke ich auch verlangt ist.

Ich würde mich sehr über eine Antwort freuen!

Mit freundlichen Grüßen David

...zur Frage

Wie kann ich in einer Java while-Schleife Zufallszahlen generieren?

Hallo,

Ich müsste in einer Java while-Schleife eine Zufallszahl ausgeben, diese müsste bei jeder Wiederholung (in der Schleife) eine neue Zufallszahl von 0-9 generieren. Bei mir kommt aber immer wieder die gleiche Zahl.

Weiss jemand wie das geht? Nebenbei müsste das Programm einfach sobald die Zahl 7 erscheint stoppen. Bis anhin habe ich mal das:

import java.util.Random;
public class Main {
 public static void main(String[] args) {
   Random rn = new Random();
   int zahl = rn.nextInt(10);
   while (zahl < 10) {
     if (zahl != 7){
       System.out.print(zahl);
     } else if (zahl == 7) {
        System.out.print(zahl); 
        break;
     }
  }
 }
}

Danke für eure Hilfe!

...zur Frage

Java Lottozahlen ziehen?

Lotto spielen 1 bis 49 6 Zahlen in int Array speichern

Zahlen dürfen nicht doppelt vorkommen.

Wie erreiche ich das?

D. h. 1 Zahl z. B. 6

2 Zahl 15

3 Zahl 25

Jetzt muss die 3 Zahl mit der 1 und 2 abgeglichen werden. Ist die 3 Zahl genauso wie die 1 z. B. so muss die 3 Zahl nochmal gezogen werden. Dann Vergleich 3 Zahl mit 2 Zahl. Sind diese gleich dritte Zahl muss nochmal gezogen werden

Mein Ansatz bislang:

int[] ziehung = new int[6];
		
		for (int i = 1; i <= ziehung.length; i++)
			{
				ziehung[i-1] = (int) (Math.random()*49 + 1);   // Zufallszahlen 1 bis 49 
			
				for (int j = 0; j < i;j++)
				{
					
					if (ziehung[i-1]==ziehung[j])
						ziehung[i] = (int) (Math.random()*49 + 1);
				}

Es werden zuviele Zahlen gezogen. Wo ist mein Fehler?

...zur Frage

Java: Zufallszahlen erraten?

Moin, ich möchte ein Ratespiel erstellen, wo man 4 Zufallszahlen raten soll. Nur leider bekomme ich bei der Kompilierung immer diesen Fehler: "Mastermind.java:64: error: class, interface, or enum expected".

Hier mein Code:

import java.util.Random;
import java.util.Scanner;
 
 public class Mastermind {
    
   public static void main(String [] args) {
    
    
int[] zahlen = new int[4];
int x = 0;
boolean flag = false;

for (int i=0; i<zahlen.length; i++){
do{
x = (int)(Math.random()*8)+1;
flag = false;
for (int j=0; j<zahlen.length; j++) {
if (zahlen [j] == x) {
flag = true;
break;
}
}
}
while(flag);

zahlen[i] = x;
}

for (int i=0; i<zahlen.length; i++)
System.out.println(zahlen[i]);
}


public void readChars() {
Scanner input = new Scanner(System.in);
System.out.println("Bitte raten Sie die Zahlen");
String eingabe = input.next();
System.out.println(eingabe);


if(eingabe == zahlen[i]) {
System.out.println("Das ist korrekt");
}
else if (eingabe > zahlen[i]) {
    System.out.println("Ihre Eingabe ist zu hoch");
}
else {
    System.out.println("Ihre Eingabe ist zu niedrig");
}
}
}
}
}

...zur Frage

Wie kann ich einen Zufallsgenerator mit Java erstellen, der 4 unterschiedliche Zahlen anzeigt, die in dem Intervall 0-6 liegen?

Mein Ansatz sieht so aus:

...

public void getZufallsZahlen() {

    int zufallsZahlen = new zufallsZahlen(min, max, zahlenFolge);
    
    zufallsZahlen = (int)(Math.random()*(max+1-min)+min); 
    
    liste.add(zufallsZahlen);
    
    for(zufallsZahlen = min; zufallsZahlen <= max; zufallsZahlen =zahlenFolge){
        System.console().print(zufallsZahlen); 
                    int[] resultatVonSplit = zufallsZahlen.split(" "); 
        }

Dies ist nur ein Ansatz, weil ich nicht genau weiß, wie ich es anstellen soll. Außerdem ist das nur ein Teil eines Programms. Ich bin ein extremer Anfänger, sorry für blöde Fehler oder so.

...zur Frage

Java for each Schleife zugriff auf index?

Hallo, mit normalen for Schleife kann ich ja einen ArrayListe anlegen und ganz normal index aufrufen. Bsp:

for(int i = 0; i < array.lengt(); i++); System.out.print(array[1]);

geht das auch mit for-each Schleife, also kann ich mit for-each Schleife genau so auf index zugreifen und ausgeben, wenn ja könnte jemand vielleicht ausführlich mit Beispiel erklären.

...zur Frage

Java: Warum dieser Fehler ("incompatible types: int cannot be converted to boolean")?

int zahl = (int)(Math.random() * 10 + 1);
int zahl2 = NumberField.getInt();

if (zahl = zahl2) {
  jLabel2.setText("GEWONNEN");
}
else {
  jLabel2.setText("VERLOREN");
}

Die Fehlermeldung:

error: incompatible types: int cannot be converted to boolean
  if (zahl = zahl2) {
           ^

(Wenn die beiden Zahlen gleich sind, dann ...)

...zur Frage

Was ist der Unterschied zwischen Array Size und Array Lenght?

Hi, kennt einer den Unterschied zwischen size und lenght bei Java? (In Bezug auf Array) Weiß jemand auch zufällig warum beim Quellcode (siehe unten) A.swap (i, i+1) und nicht A.swap (i, i-1), denn es sollte doch nach rechts geschoben werden und nicht nach links oder?

for (n=A.size; n>1; n--){     ( A= Array)
    for (i=0; i<n-1; i++){
      if (A[i] > A[i+1]){
        A.swap(i, i+1)
      } // ende if
    } // ende innere for-Schleife
  } // ende äußere for-Schleife

Der Quellcode verdeutlicht den Bubblesort (Sortieralgorithmus in Java) Danke im Voraus

...zur Frage

Java Arrays?

Wir haben die Aufgabe bekommen dieses Programm umzuschreiben, sodass keine Schleifen vorkommen nur if, if else und else if. Sprich er soll sortieren aber nur mit den if abfragen.

Wir sollen Aufgabe 1 a) machen wie es oben in dem Bild geschrieben ist

public class Main
{
    public static void main(String[] args)
    {
        //Array deklarieren und initialisieren
        int[] array=new int[]{3,1,2};

        //Array sortieren
        for (int j=0; j<array.length-1;j++)
        {

            for (int i=0;i<array.length-1-j;i++)
            {

                //falls linkes Element größer > tauscht mit rechts
                if(array[i]>array[i+1])
                {
                    //tauschen
                    int memory=array[i];
                    array[i]=array[i+1];
                    array[i+1]=memory;
                }
            }
        }

        //Array ausgeben
        System.out.println("Anzahl der Schritte: ");


        //zählt die einzelnen zahlen bis er durch ist
        for(int i=0;i < array.length;i++)
        {
            System.out.print(array[i]+" ");
        }
    }

...zur Frage

Verschachtelte for Schleife?

Ich verstehe die for Schleifen nicht so ganz kann mir das jemand erklären? vorallem das mit dem if verstehe ich nicht

public static void main(String args[]) {

for (int i = 0; i < 4;i++) { 1. Schleife

for(int j = 0; j < 7; j++) { 2. Schleife

if(j < (6/2-i)||j>(6/2+i)) {

System.out.print(" ");

}

else{

System.out.print("X");

}

System.out.println();

}

System.out.println(" X ");

}

Ausgabe:

Sprache: Java

...zur Frage

Java: Hat Array ein Zeichen vom Char Element?

Hallo,

weiß jemand wie ich überprüfen kann, ob ein zweidimensionales String Array ein Zeichen von einem Char Array hat? Mein Ansatz ist so, allerdings wird das Zeichen[j] im contains rot markiert:

for (int i = 0; i < Array.length; i++) {
    for (int j = 0; j < Array.length; j++) {
        if (Array[j].contains(Zeichen[j]) == true) {
            Array[j] = "Zeichen";
        }
        else if (Array[j].contains(Buchstabe[j]) == true) {
            Array[j] = "Buchstabe";
        }
        else if (Array[j].contains(Sonderzeichen[j]) == true) {
            Array[j] = "Sonderzeichen";
        }
    }

...zur Frage

Zufallszahlen mit Math.random() - java

Ich habe ein Problem mit der Methode Math.random() die Zufallszalhen erzeugen soll.

Wenn ich: (int)(Math.random()*20+1); schreibe bekomme ich als Ergebnis zahlen zwischen 1 und 20.

Wenn ich jedoch: (int)(Math.random()*68+18); schreibe bekomme ich als Ergebnis zahlen bis 84.

Ich möchte jedoch Zahlen zwischen 18 und 68 Erzeugen. Wie kann ich das anstellen? Zudem würde ich gerne die Logik hinter Math.random() verstehen. Hoffe ihr könnt mir weiterhelfen.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen