Duplikate in Array finden...

[Maxxie]

Hallo zusammen,
ich sitze hier schon seit Stunden und tüftle daran wie ich dieses Problem lösen könnte, ich komm einfach nicht drauf.


Hier mein bisheriger Code:

package cleararray1;

import java.util.Arrays;

public class ClearArray1 {

    

    public static void main(String[] args) {

        int[] arr = new int[10];

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

            arr[i] = (int) (Math.random() * 9 + 1);

            System.out.print(arr[i] + "\t");
            
        }
        Arrays.sort(arr);
        //System.out.println(Arrays.toString(arr));
        System.out.print("\n\n");
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] == arr[i - 1]) {
              System.out.print(0 + "\t");
            }
            else {
                
                System.out.print(arr[i] + "\t");
            }
        }

    }

    public static int zufZa(int limit) {
        return (int) (Math.random() * limit);

    }

}

Nachdem die Zahlen sortiert, auf Duplikate geprüft wurden und durch 0 ersetzt wurden bekomme ich trotzdem nicht die richtige Ausgabe.
Bei mir sieht es dann so aus:

Ich glaube ich sitze schon zu lange daran um noch irgendwie den Fehler zu finden.
Bitte um Hilfe
Vielen Dank

 

[mihe7]

Du könntest z. B. hergehen und Dein Array gedanklich in zwei Teile teilen: der linke Teil ist derjenige, der garantiert keine Duplikate enthält und der rechte Teil ist der Rest.

Am Anfang besteht der linke Teil nur aus dem ersten Element des Arrays. Dieses ist das aktuelle Element (in Deiner Aufgabe wäre das die 3). Dann durchsucht Du den rechten Teil und ersetzt dabei jedes Element, das mit dem aktuellen Element übereinstimmt mit einer 0. Dann kannst Du den linken Teil um ein Element vergrößern. (d .h. das nächste Element wählen).

 

[M.L.]

Vielleicht hilft das auch weiter: https://howtodoinjava.com/array/array-remove-duplicate-elements/ (spez. 2.2)

 

[Javinner]

@Maxxie
Letztendlich ganz einfach. Nimm die erste Zahl und prüfe, ob diese im Array noch einmal vorkommt. Dass die Position der ersten Zahl zum Vergleich von der zu vergleichenden Zahl sich um Eins erhöht, liegt an der Hand. Wenn es zutreffen sollte, dann verfahre nach der Methode und entferne alle Duplikate. Fahre solange fort, bis du am Ende des zu prüfenden Arrays angekommen bist.

private static int[] removeAllDuplicates(int[] array_to_check)
    {
        int[] array = array_to_check;
        int step;
        int arrayLength = 0;
        while (arrayLength < array.length)
        {
            step = array[arrayLength];
            boolean dNumber = check(step, arrayLength, array);
            if (dNumber)
            {
                removeAllDuplicates(step, arrayLength, array);
            }
            arrayLength++;
        }
        return array;
    }

/** Output */
3, 4, 6, 3, 9, 7, 6, 3, 4, 1
3, 4, 6, 0, 9, 7, 0, 0, 0, 1

 

[httpdigest]

Benutzt mehr Streams

import static java.util.stream.IntStream.*;

private static boolean enthält(int[] ints, int idx) {
  return of(ints).limit(idx).anyMatch(v -> v == ints[idx]);
}
public static int[] ersetzeDuplikateDurch0(int[] ints) {
  return range(0, ints.length)
    .map(i -> enthält(ints, i) ? 0 : ints[i])
    .toArray();
}

 

[Javinner]

Benutzt mehr Streams

Wenn ich es mal kann, gerne

 

[Robat]

Wenn ich es mal kann, gerne

So schwer ist das gar nicht

 

[krgewb]

Alternativ kannst du auch mit einem HashSet experimentieren. Ein Set ist eine Menge, wie wir sie aus der Mathematik kennen. Eine Menge enthält keine Duplikate.

 

[MoxxiManagarm]

So schwer ist das gar nicht

Nur wenn es einmal Klick gemacht hat ^^ Ich habe auch etwas Zeit gebraucht gebraucht bis zu diesem Punkt.

Mir hat die Java Doc Übersicht geholfen dafür (warum auch immer):
https://docs.oracle.com/javase/8/docs/api/java/util/function/package-summary.html

Außerdem fällt es Leuten mit Erfahrung in js (und Ähnlichem) leichter, mit reiner Java Erfahrung weniger.

 

[httpdigest]

Japp. Und Erfahrung mit rein funktionalen Programmiersprachen. Da lernt man das "funktionale Vokabular" wie "filter", "map", "flatMap", "dropWhile", "takeWhile", etc.. Diese "Primitive" findet man in jeder funktionalen Programmiersprache. Bei mir war es Haskell. Leider leider leider gibt es in Java kein zip und keine Tupeldatentypen, was funktionale Programmierung in Java immer noch sehr einschränkt. Hierfür kann ich nur allerwärmstens https://github.com/jOOQ/jOOL empfehlen!