Aus einem Array doppelte Zahlen löschen ohne Hilfsmethoden?

Schreibe die Methode

int[] deleteEquals(int[] ia)

die aus dem Array

ia

alle doppelten Zahlen herauslöscht und das (wahrscheinlich kürzere) Array zurückgibt.

Dafür sind sicher mehrere Zwischenschritte notwendig.

Beispiel:

Das Array

{1, 3, 3, 1, 2, 1, 5}

nach dem Löschen der doppelten Zahlen:

{1, 3, 2, 5}

Mit Hilfsmethoden wäre es ja ganz einfach, aber wie soll man es ohne Hilfsmethoden machen? Ich hätte eine Idee, die immer jeden char (ia [i+1] ) in einer forschleife aufs ganze array überprüft also wieder von 0 beginnt und bis zum ende sucht, ob es die gleiche zahl ist und wenn es die gleiche zahl ist dann soll sie gelöscht werden. Jedoch weiß ich nicht wie ich es in der Praxis umsetzen muss

5 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

PhotonX

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

18.04.2022, 17:45

Das ganze Array braucht man nicht jedes Mal durchsuchen, es reicht, die Elemente rechts vom aktuellen Element zu überprüfen, oder?

leKAzz203

Fragesteller

18.04.2022, 17:47

Ich weiß leider nicht, was du genau meinst... Kannst du es mir bitte mit paar Beispielen erklären?

PhotonX

18.04.2022, 17:51

@leKAzz203

Na ja, bei dem Beispiel aus deiner Frage

{1, 3, 3, 1, 2, 1, 5}

würde ich erst das erste Element festhalten, das ist eine 1, und alle Elemente rechts davon (also {3, 3, 1, 2, 1, 5}) auf Einser überprüfen und die rauslöschen. Dadurch bleibt mir das Array

{1, 3, 3, 2, 5}

übrig. Dann halte ich das zweite Element des neuen Arrays fest, das ist eine 3, und überprüfe alle Elemente rechts davon (also {3, 2, 5}) auf Dreier und lösche sie raus. Dadurch bleibt noch das Array

{1, 3, 2, 5}

übrig. Also halte ich das dritte Element des neuen Arrays fest, das ist eine 2, und überprüfe alle Elemente rechts davon (also {5}) auf Zweier und lösche sie raus. Das Array bleibt in dem Fall unverändert.

Schließlich halte ich das vierte Element des neuen Arrays fest, das ist eine 5, sie hat aber keine Elemente rechts von sich, also sind wir fertig.

TechPech1984

18.04.2022, 17:55

@PhotonX

viel zu umständlich mit dem löschen , eigentlich genau anders rum

siehe gfntom antwort

leKAzz203

Fragesteller

18.04.2022, 17:57

@TechPech1984

wie anders rum?

PhotonX

18.04.2022, 17:57

@TechPech1984

Tatsache, das ist ja noch besser! :)

leKAzz203

Fragesteller

18.04.2022, 18:04

@PhotonX

public static void main(String[] args) {
    System.out.println(Arrays.toString(deleteEquals(new int[]{1, 3, 3, 1, 2, 1, 5})));

}

public static int[] deleteEquals(int[] ia) {
    int[] erg = new int[ia.length];
    for (int i = 0; i < ia.length -1; i++) {
        if (ia[i] != ia [i+1] ) {
            erg [i] = ia [i];
        }
    }
    return erg;
}

PhotonX

18.04.2022, 18:06

@leKAzz203

Das haut so nicht hin, du bräuchtest hier zwei for-Schleifen, einmal fürs festgehaltene Element und einmal beim Durchgehen und Rauslöschen.

Ich würde aber eh wie im Vorschlag von gfntom weitermachen, der ist eleganter!

elmex7

18.04.2022, 17:49

Php hat dafür array_unique()

Java hat dafür distinct()

int[] noDuplicates = IntStream.of(array).distinct().toArray();

Und Javascript kann das nur mit filter() bewerkstelligen soweit ich weiß

PhotonX

18.04.2022, 17:52

Man soll es doch von Hand, ohne Hilfsmethoden umsetzen, oder?

leKAzz203

Fragesteller

18.04.2022, 17:52

@PhotonX

ja eben

TechPech1984

18.04.2022, 17:56

wieder jemand der die frage zwar gelesen hat aber nicht verstanden.

JanMarcel01

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, Java

18.04.2022, 22:19

Hey,

da es ganz ohne Hilfsmethoden sein soll, wäre das hier mein Ansatz:

private static int[] deleteEquals(int[] ia) {
    printArray(ia);
    for (int i = 0; i < ia.length - 1; i++) {
        for (int j = i + 1; j < ia.length; j++) {
            if (ia[i] == ia[j]) {

                int[] reduced = new int[ia.length - 1];
                for (int k = 0; k < reduced.length; k++) {
                    if (k < j) {
                        reduced[k] = ia[k];
                    } else {
                        reduced[k] = ia[k + 1];
                    }
                }
                return deleteEquals(reduced);

            }
        }
    }
    return ia;
}

Mfg Jannick (L1nd)

Woher ich das weiß:eigene Erfahrung

apachy

18.04.2022, 18:53

Du kannst ein Set verwenden. Ein Set kann keine Duplikate enthalten. So kannst du einfach durchloopen, die Elemente dem Set hinzufügen und dieses anschließend via toArray als Array zurückgeben.

Ansonsten musst du eben immer prüfen, ob du den Wert schon hast. Selbst da wäre dann ein Set von der Time Complexity sinnvoller bzw. das Doppelte pflegen. Ist aber natürlich ziemlich baller baller ein Set zu machen um zu schauen, ob das Element schon in deinem Array ist und daneben das Array zu pflegen.

Vermutlich solltest du die langsamste Methode nutzen, die man so nie nutzen würde und da einfach drüber loopen, damit es "per Hand" gemacht wird.

Frage ist eben was für deinen Lehrer eine Hilfsmethode ist bzw. ob die Verwendung der dafür richten Datenstruktur (Set) das schon ist.

Woher ich das weiß:Berufserfahrung – Softwareentwickler/Projektleiter seit 2012

gfntom

18.04.2022, 17:50

Du holst das nächste Element vom alten Array und überprüfst, ob es bereits im neuen Array enthalten ist ( neues Array durchlaufen, bis entweder gefunden oder Array zu ende). Wenn nein, wird das Element dem neuen Array angefügt und die Länge des selben um 1 vergrößert.

leKAzz203

Fragesteller

18.04.2022, 17:56

Eigentlich so, wie es der @PhotonX erklärt hat, oder

MrAmazing2

18.04.2022, 18:14

@leKAzz203

Nein. Ganz anders. Vergiss Photon's Lösung

leKAzz203

Fragesteller

18.04.2022, 17:58

Ich bin grad bisschen verwirrt, kannst du es mir bitte mit einem kurzen Beispiel erklären?

MrAmazing2

18.04.2022, 18:15

@leKAzz203

Du gehst das gegebene Array Element für Element durch. Ganz normal mit einer for-Schleife.

Du fügst das jeweilige Element in ein neues Array ein, sofern es darin noch nicht vorhanden ist

FouLou

18.04.2022, 18:01

Das wäre auch nein allererster Gedanke gewesen. Und wenn der Lehrer meint man hätte doch Bitteschön das gegebene Array abändern sollen klatscht man ihm die Aufgabe ordentlich und die Ohren. XD

Hallo ich hab ein Problem.

Int Zahlen[1,2,3,4]

Soll über eine Funktion übergeben werden und dort drinne ausgelesen werden.

Also

int getNumber(int Zahlen[])

und dann soll über

for(int i : Zahlen[])

Die einzelnen Zahlen ausgegeben werden, das funktioniert aber nicht

Da kommt dann ein Fehler bei der Forschleife

...zur Frage

Array?

Ich stehe vor folgendem Problem: Ich komme nicht weiter.

Die Aufgabenstellung lautet:

Implementieren Sie eine Klasse Feldarbeiten mit einem Konstruktor, der ein Array der Länge n erzeugt und dieses mit ganzzahligen Zufallszahlen belegt. Sorgen Sie dafür, dass keine zwei gleichen Zahlen im Array gespeichert werden. Ergänzen Sie eine Methode INT Minimum(), die den kleinsten Wert berechnet und zurückgibt und eine Methode int Summe(), die den Wert der Summe aller Elemente des Array gespeichert werden.

Mein Ansatz:

public class Feldarbeiten {
  private double[] Feldarbeiten() {
    feldarbeiten = new double[n],
  }

  public int minimum() {

Weiter komme ich nicht.

PS.: Wir müssen es in BlueJ machen (10. Klasse).

...zur Frage

Array jeden wert addieren?

package com.companyenelogy;

import java.lang.reflect.Array;
import java.util.Scanner;

public class Main {

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);

        System.out.println("Geben sie ihr Array ein:");

        int[] array = new int[scanner.nextInt() ];

                System.out.print("Das Array beinhaltet folgende Zahlen: ");
        for (int i = 0; i < array.length; i++) {
            array[i] = i + 1;

        }
        for (int i = 0; i < array.length; i++) {
         
            System.out.print(array[i] + ",");
;
        }

        /*
        *Schreibe folgende Funktion: Jedem Wert im Array soll die 13 addiert werden (Verschlüsslung der Zahlen

ich kriege diese aufgäbe nicht hin ich muss jede Zahl in einen array mit 13 addieren aber wen ich was versuche wird nur die erste Zahl mit 13 addiert

...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

C# Zahl vom Array Abbilden?

Hallo,

ich versuche momentan eine Digital Uhr in C# zu programmieren.

Folgende Idee:

Ich habe für jede Zahl ein Array hier beispiel die Zahl Null:

int[,] zahlNull = new int[5,5] 
            { 
                { 1,1,1,1,1 },
                { 1,0,0,0,1 },
                { 1,0,0,0,1 },
                { 1,0,0,0,1 },
                { 1,1,1,1,1 },
            };

Ich bilde die Zahlen 1 bis 9 im Array ab und anhand DateTime hole ich mir die Zeit.
Je nachdem welche Uhrzeit es momentan ist soll er das richtige Array nehmen und die 1er als Punkte abbilden.
Das so eine Uhr mit Punkten ensteht ähnlich dem auf dem Bild.

Ich habe dieses Modell schon oft gesehen leider finde ich keine wirklichen Informationen im Internet dazu.

...zur Frage

ich soll ein Würfel 6000000 würfeln und die Werte in einem Array speichern aber wie (totaler Java Anfänger)?

Ich soll ein Programm schreiben, dass 6000000x Zahlen zwischen 1 und 6 zufällig würfelt und in einem Array speichert ... Da ich totaler Anfänger bin und mir das Internet auch nicht weiter helfen konnte versuch ich es nun hier mehr als (siehe folgenden Anfang) habe ich nicht =/ : public class Wuerfel {

public static void main(String[] args)
{
    // TODO Auto-generated method stub

    int zahl=(int)((Math.random()*6)+1);

    for (int i=0; i<=6000000; i++)
    {
    }

}

}

...zur Frage

Anfang von Wörtern in Java Array?

Schreibe die Methode:

public static String[] getWordsStartsWith(String text, String start)

Die Methode soll in einem String-Array alle Worte aus dem String text zurückgeben, die mit dem String start beginnen.

Die Groß-/Kleinschreibung soll dabei ignoriert werden.

Beispiel: "Hast du GESTERN gelernt?", "ge" {"GESTERN", "gelernt"}

Mein Code sieht bisher so aus:

public static String[] getWordsStartsWith(String text, String start) {
    String[] ia = new String[text.length()];
    int counter = 0;
    int endposition = 0;
    text = text.toLowerCase(Locale.ROOT);
    start = start.toLowerCase(Locale.ROOT);
    for (int i = 0; i < text.length(); i++) {
        if (text.startsWith(start, i)) {
            endposition = text.indexOf(' ', i);
            text = text.substring(i, endposition);
            ia[counter++] = text;
        }
    }
    return Arrays.copyOf(ia, counter);
}

Es liefert halt [gestern] zurück... Wie kann ich es so programmieren, dass es noch die anderen Wörter überprüft auch wenn schon eins mit start startet?

...zur Frage

Java frage programmieren?

Hallo, ich will eine Methode programmieren die Boolean zurückgibt.

Die Methode hat zwei Parameter einen integer und einen Integer Array.

Die Methode soll schauen, wie oft der Integer 2 zum Beispiel im Array vorkommt.

Also wenn der Integer 2 ist und der int array wäre {2,4,3,2}.

dann kommt der integer 2 mal vor und 2 ist gerade also soll true ausgegeben werden. Weiß jemand wie ich das bewerkstelligen könnte? Bei ungeraden Zahlen soll false rauskommen.

...zur Frage

Java double vergleichen boolean?

Hallo,

meine Aufgabe ist es double zu vergleichen, aber die == führt immer zu false und .equals(..) macht ein Fehler.
Habt ihr ne Ahnung woran es liegt?Also mit int klappt es. Die Methode soll sowohl int als auch double vergleichen können. Ich kann als use selber entscheiden am Anfang entscheiden ob ich int Array oder double Array erstelle. Dann schreibe ich das value rein im Hauptmenü und die Methode guckt ob die Zahl im Array vorhanden ist und gibt halt dementsprechend true or false

...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

Array Werte einfügen/löschen/ändern?

Hallo ich bin gerade am Java lernen und habe folgendes Problem:

Ich habe ein Array erstellt in dem ich angebe wie viele Zahlen ich eingeben will und diese dann eingeben kann. Nun möchte ich über Switch-Case dem Benutzer die Möglichkeit geben Werte neu an eine beliebige Stelle einzufügen / einen Wert zu löschen / oder einen Wert abzuändern.

import java.util.Scanner;


public class Hausaufgabe71 {


    public static void main(String[] args) {
        Scanner eingabe = new Scanner(System.in);
        
        System.out.println("Wie viele Zahlen sollen eingegeben werden?");
        int anzahlZahlen = eingabe.nextInt();
        double[] zahlen = new double[anzahlZahlen];
        for (int i = 0; i < zahlen.length; i++) {
            System.out.print("Zahl " + (i + 1) + ": ");
            zahlen[i] = eingabe.nextDouble();
        }
        System.out.print("\nAktuelle Zahlen: ");
        for (double element : zahlen) {
            System.out.print(element + " ");
        }
        
        System.out.println("\nSumme: " + summe(zahlen) + " " + "Durchschnitt: " 
                + durchschnitt(zahlen));
        
        System.out.println("Was möchten Sie tun?\n1) Zahl einfügen\n2) Zahl"
                + " löschen \n3) Zahl ändern \n4) Beenden");
        
        int menue = eingabe.nextInt();
    
        switch (menue) {
        case 1:
            System.out.println("\nAn welcher Position möchten Sie die Zahl "
                    + "ändern?\n(1 = erste Zahl; " + (zahlen.length + 1) 
                    + " = hinten anfügen)");
            int pos = eingabe.nextInt();
            
            break;
            


        }
        
    }
    public static double summe(double[] zahlen) {
        double sum = 0;
        for (double value : zahlen) {
            sum += value;
        }
        return sum;
    }
    public static double durchschnitt(double[] zahlen) {
        double dur = 0;
        for (int i = 0; i < zahlen.length; i++) {
            dur += zahlen[i];
        }
        return dur / zahlen.length;
    }
}

Das ist mein bisheriger Quelltext.

Hat jemand einen Ansatz für mich wie ich diese Punkte realisiere?

MfG

...zur Frage

C: Random Number in Schleife?

Hey. 😃

Ich habe ein C-Programm, wo ich zehn zufällige Zahlen in meinen Array speichere. Jedoch wird immer die gleiche Zahl genommen.

Ich bitte um Hilfe.

int a1[10] = {0};
int a2[10] = {0};

for (int i = 0; i < 10; ++i) {
  srand(time(NULL)); // Initialization, should only be called once.
  int r = rand() % 20;
  a1[i] = r;
}

...zur Frage

Habe zwei int Variablen die mehrere Werte haben, ich soll beide Variablen vergleichen und wenn die gleiche Werte haben nur die gleichen Wert ausgeben wie (java?

Hi, ich habe zwei int Variablen mit sehr vielen Zahlen, diese soll ich vergleichen miteinander. Wenn die zwe int Variablen irgendwo gleiche Zahlen haben soll ich nur diese Zahl ausgeben.

Wie mache ich das?

...zur Frage

JavaScript doppelte Werte in einem Array?

Hallo zusammen, Nur eine kurze JS Frage, zu der ich jedoch kurioserweise keine für mich einfache Antwort finde ^^. Ich würde gerne eine Funktion in JS erstellen, die in einem Array nach doppelten Werten der Variabeln sucht und diese dann möglichst zurückgibt.

    var x = [1, 3, 2, 3, 4]; //Jetzt müsste die Funktion 3 zurückgeben

Wie wäre dies am einfachsten zu bewältigen? Tut mir leid, ich bin echt noch ein Anfänger (: Vielen Dank!

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen