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

Beitragsersteller

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

Beitragsersteller

18.04.2022, 17:57

@TechPech1984

wie anders rum?

PhotonX

18.04.2022, 17:57

@TechPech1984

Tatsache, das ist ja noch besser! :)

leKAzz203

Beitragsersteller

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ß

TechPech1984

18.04.2022, 17:56

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

PhotonX

18.04.2022, 17:52

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

leKAzz203

Beitragsersteller

18.04.2022, 17:52

@PhotonX

ja eben

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.

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

leKAzz203

Beitragsersteller

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

leKAzz203

Beitragsersteller

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

Ähnliche Beiträge

[JAVA] Char Array in Int Array umwandeln?

Hallo,

gegeben ist ein Char Array a mit Buchstaben. Diese muss ich sortieren. Wie kann ich den char Array also in einen int Array umwandeln? (Die Buchstaben sollen als ascii Zahlencodes im int Array gespeichert werden.)

Gruß

...zum Beitrag

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

...zum Beitrag

C++ Array übergeben und in for Schleife?

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

...zum Beitrag

Ich möchte die Daten aus meiner 2D Array Schleife auslesen ist das möglich und wie?

char hSymbol = '#';

        int[,] array = new int[119, 29];
        Random Rnd = new Random();

        int hz = 0;
        do
        {
            int i = Rnd.Next(119);
            int j = Rnd.Next(29);
            Console.SetCursorPosition(i, j);
            Console.Write(hSymbol);
            hz++;
        } while (hz < 10);

Hier brauche ich praktisch die 10 Random generierten Arrays

...zum Beitrag

Caesar verschlüsselung, problem?

Ich soll für den Informatikunterricht ein Verschlüsselungsprogramm erstellen welches die Caesarverschlüsselung benutzt, jedoch kriege ich für jeden Buchstaben die gleiche ausgabe unzwar so kleine fragezeichen, bitte um hilfe

Mein Programm:

import java.util.Scanner;

public class Caesar {

public static void main (String[] args) {

    Scanner scanner = new Scanner (System.in);

    System.out.println("Zu verschlüsselnden Text eingeben:");

    String text = scanner.nextLine(); 
    // Text eingeben

    int offset = 3;
    // Offset (Verschiebung) wählen

    char [] meinArray = text.toCharArray();
    // den Text in ein Char Array laden

    char [] meinNeuesArray = verschluesseln(offset, meinArray);
    // mit der Methode (siehe unten) "verschluesseln" ein neues 
    // Char Array mit dem verschlüsselten Text erstellen

    System.out.println("So sieht der Text verschlüsselt aus:");
    // verschlüsselten Text wieder ausgeben:

        for (int i = 0; i < meinNeuesArray.length; i++) {

            System.out.print(meinNeuesArray[i]);
        }

    scanner.close();
    }

// hier die Methode zum verschlüsseln
public static char[] verschluesseln(int offset, char[] charArray) {

    char[] cryptArray = new char[charArray.length];
    // ein leeres Char Array erstellen

    for (int i = 0; i < charArray.length; i++) {

                int verschiebung = (charArray[i] + offset)%26;
                // ursprüngliches Zeichen plus Offset modulo 26

                cryptArray[i] = (char) (verschiebung);

    }
    return cryptArray;

}

}

...zum Beitrag

char-array Wort hat bestimmten Buchstaben, dann sum erhöhen?

public static String spielen(String a)
	{
		char[] arrayWort = a.toCharArray();
		int sum = arrayWort.length;
		
		for (int i = 0; i < arrayWort.length; i++)
		{
			if(arrayWort[i] == ('a' || 'e'|| 'i'|| 'o'|| 'u'))
				sum+=2;
				
		}

Der Methode spielen wird ein String übergeben, der zuvor eingelesen wurde,

z. b. Egon

Der String wird in ein char array umgewandelt.

In der for-Schleife soll nun geschaut werden, wenn der Index 0 (1 Position bzw. 1 Buchstabe im Array) ein Vokal ist (a, e, i, o, u). Dann soll die Summe um 2 erhöht werden. Bei der if Anweisung-wird mir ein Fehler ausgeworfen.

The operator || is undefined for typ char

Wie kriege ich dies jetzt hin?

...zum Beitrag

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?

...zum Beitrag

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?

...zum Beitrag

Java Werte eines char array addieren?

Hier kommt als Ergebnis 206 heraus?

5 + 4 + 3 +2 +1 = 15? und nicht 206?

Wie kriege ich es hin, dass die einzelnen Zahlen aus dem char-array addiert werden?

...zum Beitrag

Mehrere Arrays und int in ein Array zusammenfassen C++?

Hallo,

ich habe in einem C++ projekt eine float-variable, eine int-variable und ein char-array.

Jetzt möchte ich alle diese variablen in ein array (arrx[]) zusammenfassen.

Mein jetzieger Code:

#include <iostream>
using namespace std;

int main(){
    
    int numberPlayer=3, win=2, points=81, idPlayer=0;
    char arrx[numberPlayer];
    char string[numberPlayer][7];
    
    //arrays mit Buchstaben füllen:
    for(int i = numberPlayer; i>0 ;i-- , idPlayer++){
        
        
        cout << "Enter player number " << idPlayer << " (max. 7 letters): ";
        cin >> *(string + i -1);
        
    }
    //Jedes Array ausgeben um sie auf Richtigket überprüfen zu können:
    cout << string[0] <<endl;
    cout << string[1] <<endl;
    cout << string[2] <<endl;

    //alles in ein array (arrx[]) zusammenfassen:
    for (int i = 0; i < numberPlayer; i++){
arrx[i]=win,"  wins of ",string[i]," with ",points," points";
    }
    cout << arrx[0]<<endl;
}

Am Ende sollte etwas wie: 2 wins of Peter with 81.7 points herauskommen. Wie mache ich das???

Danke für helfende Antworten!

...zum Beitrag

Wie kriege ich die Byte Anzahl eines arrays in C raus?

also char *array = malloc(sizeof(char)*13);

ich hab dann mit sizeof(array) geguckt und mit printf ausgegben, und siehe da es kommt 8 raus, also wie geht es richtig? anscheinend gibt es hier die bit pro array eintrag aus, hab auch befüllt gehabt, kam das gleiche raus

...zum Beitrag

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;
}

...zum Beitrag

Wie kann ich in Java prüfen ob ein char gleich einer int zahl ist?

char c= '5'.

int i = 5.

klappt if(c ==5)?

...zum Beitrag

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

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen