Zwei Integer Arrays "kombinieren"

Cygan93

Mitglied
Hallo,
ich komme bei folgender Aufgabe nicht so wirklich weiter.
Implementieren sie eine Javamethode diff die zwei Arrays a und b übergeben bekommt. Das Array c soll alle zahlen aus a, die nicht in b vorkommen, und alle zahlen aus b, die nicht in a vorkommen, enthalten.
Z.B: a=[1,2,3,4] b=[2,5,1] soll rauskommen: [3,4,5].

Meine Idee:
In das Array c werden alle eintrage von Array a gespeichert.
Nun vergleiche ich Array c mit Array b und falls ein Element gleich ist lösche ich dieses aus dem Array c. Falls eine Zahl aus b nicht gleich mit einer Zahl aus Array c ist füge ich es hinzu.
Aber wie mache ich das? Spontan würde ich das jetzt mit zwei for schleifen. Ungefähr so:
Code:
public class Arrays{
	public static int[] diff(int[] a, int[] b) {
		int[] c = {};
		for (int i = 0; i <= a.length; i++) {
			for (int j = 0; j <= b.length; j++) {

			}

		}
		return c;
	}
}
Wie mache ich weiter? Oder bin ich total auf dem holzweg?
 

ninonino

Mitglied
Hier eine kleine Hilfsmethode.
( nicht getestet müsste aber funktionieren)
Java:
	public boolean onlyOnce(int check ,int[]a,int[]b){
		if (( Arrays.asList(a).contains(check))&&(Arrays.asList(b).contains(check))){
			return false ;
				
			}
		return true ;

	}
vielleicht kommst du damit weiter...
 
Zuletzt bearbeitet:

Cygan93

Mitglied
Ist diese Methode universell?
Ich müsste ja für int check viele unterschiedliche Werte eingeben und es könnte passieren das ich einen Wert der in a oderb enthalten ist vergesse.
 

ninonino

Mitglied
ich würde diese methode einmal über jedes array laufen lassen und die Zahlen,bei denen onlyOnce = true ergibt dann in c speichern.
 

ninonino

Mitglied
so etwa :
Java:
	public ArrayList<Integer> getSingleInts(int[]a,int[]b){
		ArrayList<Integer> nurEinMal = new ArrayList<>();
		Arrays.stream(a).filter(e -> onlyOnce(e,a,b))
						.forEach(e -> nurEinMal.add(e));
		Arrays.stream(b).filter(e -> onlyOnce(e,a,b))
						.forEach(e -> nurEinMal.add(e));
		return nurEinMal  ;
		
	}
Als Ergebnis hättest du dann eine ArrayList mit INTEGER werten ( nicht int ).
sonst so :
Java:
	public int[] getNurEinMal(int[]a,int[]b){
		int[]c = new int[a.length+b.length];
		int indexInC = 0 ;
		for ( int i = 0 ; i < a.length ; i++){
			if( onlyOnce(a[i],a,b)){
				c[indexInC]= a[i];
				indexInC++;
			}
		}
		for ( int i = 0 ; i < b.length ; i++){
			if( onlyOnce(b[i],a,b)){
				c[indexInC]= b[i];
				indexInC++;
			}
		}
		return c ;
	}
 
Zuletzt bearbeitet:

Cygan93

Mitglied
Hm da blicke ich nicht so ganz durch!
Ich dachte da an soetwas:
Java:
package Arrays;

public class Arrays {
	public static int[] diff(int[] a, int[] b) {
		int[] c = {};
		for (int i = 0; i <= a.length; i++) {
			for (int j = 0; j <= b.length; j++) {
				if (a.equals(b)) {
                            // Hier sollen jetzt die Werte in c gespeichert werden
				}

			}

		}
              return c;
	}

	public boolean equal(int[] a, int[] b) {
		for (int i = 0; i <= a.length; i++) {
			for (int j = 0; j <= b.length; j++) {
				if (a[i] == b[j]) {
					return false;
				}

			}

		}
		return true;
	}
}

Aber ich weiß nicht wie ich jetzt welche Werte in c speichern soll
 
Zuletzt bearbeitet:

Flown

Administrator
Mitarbeiter
Warum hier immer die Lösungen und kein Weg zum Verständnis posten. Die besten Errungenschaften sind die eigenen!

Also ich helf dir mal das zu verstehen.

Pseudocode + Prosa:

Java:
public static int[] diff(int[] a, int[] b) {
  // Wieviele Elemente kann c im schlimmsten Fall beinhalten?
  int[] c = new int[???];
  // Zähler damit man weiß, wieviele Elemente bis jetzt zu c hinzugefügt wurden
  int elements = 0;
  // Wenn wir alle Werte aus a mit b vergleichen und Buch führen welche Elemente in a und in b vorhanden sind,
  // sparen wir uns nacher eine Menge Schleifendurchläufe
  boolean[] isDuplicate = new boolean[b.length];
  for(int i: 0...a.length-1) {
    // Wir laufen immer das ganze Array durch und müssen mitführen, ob wir einmal ein Duplikat gefunden hätten.
    boolean duplicateFound = false;
    for(int j: 0...b.length-1) {
      if(a[i] == b[j]) {
        isDuplicate[j] = true;
        duplicateFound = true;
      }
    }
    if(!duplicateFound) {
      c[elements++] = a[i];
    }
  }
  // Alle Elemente aus a sind jetzt in c vorhanden, die nicht in b vorkommen. Jetzt müssen wir noch die Elemente aus
  // b in c schreiben. Da wir mit dem boolean-Array sichergestellt haben, welche Elemente Duplikate sind, fügen wir nur
  // die Elemente hinzu, die keine sind, denn diese sind implizit nicht in a vorgekommen (logisch).
  for(int i: 0...b.length-1) {
    if(!isDuplicate[i]) {
      c[elements++] = b[i];
    }
  }
  // Jetzt noch c mit richtiger Länge zurückgeben: Option 1) neues Array erstellen, System.arraycopy; Option 2) 
  // Arrays.copyOf
  return Arrays.copyOf(c, elements);
}

Bei weiteren Fragen, her damit!
 
Zuletzt bearbeitet:

Cygan93

Mitglied
Hallo,
erstmal vielen dank für diesen post denn nur die Lösung zu zeigen bringt wirklich nichts :)
Ich habe ein Frage:
Die beiden aufrufe isDuplicate und duplicate found sind methoden richtig? Diese muss ich noch implementieren oder?
LG
 

Cygan93

Mitglied
Ahh okay wusste garnicht das das geht! Danke :)
Noch eine Frage du schreibst: // Wieviele Elemente kann c im schlimmsten Fall beinhalten?
Die Antwort ist unendlich. Kann ich nicht c als leeres array angeben das stetig gefüllt wird?
 

Flown

Administrator
Mitarbeiter
Nein du kannst bei Arrays nur einmal die Größe festlegen. Das heißt es muss im vorhinein schon klar sein wie groß es werden kann.

Also unendlich ist theoretisch möglich. Aber ich meinte im Bezug auf ein gegebenes a und b.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
D Zwei Integer Arrays multiplizieren Java Basics - Anfänger-Themen 3
J Problem beim vergleich von zwei Integer Java Basics - Anfänger-Themen 3
H Bubblesort-Zwei Integer auf Dekade vergleichen. Java Basics - Anfänger-Themen 6
G Was passiert bei einem Overflow von zwei Integer Java Basics - Anfänger-Themen 6
Torschti Eingabe von Dezimalzahlen (bis zu zwei Kommastellen) Java Basics - Anfänger-Themen 11
A 1 Leerzeichen durch zwei Leerzeichen ersetzen Java Basics - Anfänger-Themen 4
K Warum wird mir hier nach dem ersten Durchlauf zwei mal "welchen Datentyp wollen sie übergeben?" ausgegeben ? Java Basics - Anfänger-Themen 1
sasnitzer java augensumme von zwei würfeln ist 1 Java Basics - Anfänger-Themen 8
krgewb Double mit zwei Nachkommastellen Java Basics - Anfänger-Themen 2
Distanz zwischen zwei Zeichenfolgen in einem String bestimmen Java Basics - Anfänger-Themen 5
D Größtes Palindrom Produkt aus zwei dreistelligen Zahlen Java Basics - Anfänger-Themen 60
berserkerdq2 Habe zwei exceptions, welche ist ein Kommunikationsfehler und welche ein Ausgabefehler? Java Basics - Anfänger-Themen 4
berserkerdq2 Zwei Klassen Erben von der Klasse A, die eine Klasse kann ich an Methoden übergeben, die als Parameter A haben, die andere nicht? Java Basics - Anfänger-Themen 3
B Erste Schritte Bisektion mit zwei Funktionen? Java Basics - Anfänger-Themen 1
G zwei Instanzen einer Klasse Java Basics - Anfänger-Themen 29
A Java-XSSFBook: zwei Sheets mergen Java Basics - Anfänger-Themen 5
C Zwei Arrays addieren und ausgeben Java Basics - Anfänger-Themen 3
J Speichern von zwei Variablen durch Auslesen aus einem Numberfield Java Basics - Anfänger-Themen 2
D Zwei verschiedene Intellij Projekte, wie benutze ich wechselseitig objekte Java Basics - Anfänger-Themen 8
berserkerdq2 Wie würde man einen regulären Ausdruck in Java schreiben, der prüft, dass zwei bestimtme Zahlen nicht nebeneinadner sind? Java Basics - Anfänger-Themen 3
K mit <<1 kann man mal 2 machen, mit >>2 geteilt durch zwei und was bewirkt <<<1 und >>>1? Java Basics - Anfänger-Themen 5
Dorfschmied Kartesisches Produkt von zwei Liste mit Hashmaps<String,String> erstellen Java Basics - Anfänger-Themen 4
F Abstand zwischen zwei Objekten berechnen wie? Java Basics - Anfänger-Themen 1
M Wie kann ich ein Array in zwei Hälften aufteilen? Java Basics - Anfänger-Themen 12
S Längster Pfad zwischen zwei Vertices in einem Graph Java Basics - Anfänger-Themen 3
S Aktuell beste Methode um zwei Bilder zu vergleichen..? Java Basics - Anfänger-Themen 1
A Zwei XML-Dateien Mergen Java Basics - Anfänger-Themen 14
U Erste Schritte nextGaussian zwischen zwei Werten Java Basics - Anfänger-Themen 19
S Multiplikation von zwei Labels Java Basics - Anfänger-Themen 7
U zwei 2D arrays auf gleich sein überprüfen Java Basics - Anfänger-Themen 14
Bademeister007 Elemente aus zwei verschiedenen Arrays miteinander vergleichen und gegeben falls entfernen Java Basics - Anfänger-Themen 14
Düsseldorf2002 Datentypen Zwei dimensionale LinkedList Java Basics - Anfänger-Themen 8
S Objekte von zwei klassen in zwei verschiedene Textdateien schreiben Java Basics - Anfänger-Themen 5
J Zwei Objekte vergleichen Java Basics - Anfänger-Themen 8
X Zwei Dimensionales Array prüfen Java Basics - Anfänger-Themen 1
G Methoden Informationen aus zwei Objekte bekommen? Java Basics - Anfänger-Themen 6
E Wie gebe ich alle Daten zwischen zwei Zeitpunkten aus? Java Basics - Anfänger-Themen 2
Q Besitzen zwei Strings identische Buchstaben, nur in anderer Reihenfolge? Java Basics - Anfänger-Themen 10
pkm Regexproblem - Wie kann ich zwei oder mehr beliebige Zeichen matchen? Java Basics - Anfänger-Themen 7
A Wieso bekomme ich hier zwei unterschiedliche Ausgaben? Java Basics - Anfänger-Themen 6
H Ein gegebenes Int Array zu Zwei Arrays zurück geben Java Basics - Anfänger-Themen 6
J zwei String Arrays miteinander vergleichen Java Basics - Anfänger-Themen 18
R Methode zwei Sortierkriterien der Klasse Comparator übergeben Java Basics - Anfänger-Themen 4
B Collections.sort mit zwei Bedingungen? Java Basics - Anfänger-Themen 4
X Textdatei: zwei-zeilenweise gleiche Zeilen rausschmeißen Java Basics - Anfänger-Themen 21
M Konkatenation von zwei Strings Java Basics - Anfänger-Themen 6
D Input/Output Input von zwei Koordinaten validieren und anschließend Werte speichern Java Basics - Anfänger-Themen 7
L Zwei sortierte Subarrays mit gleicher Länge zusammenfügen Java Basics - Anfänger-Themen 2
F Zwei Dimensionles Array Java Basics - Anfänger-Themen 21
I Alle Elemente von zwei Listen vergleichen Java Basics - Anfänger-Themen 1
J Inhalte von zwei Arrays vertauschen?! Java Basics - Anfänger-Themen 6
O zwei Arrays nach Werten durchsuchen und zusammenfügen Java Basics - Anfänger-Themen 3
A Wie zwei zahlen in einer Variable speichern? Java Basics - Anfänger-Themen 7
N Zwei Daten (Datum) miteinander vergleichen, abspeichern, laden Java Basics - Anfänger-Themen 4
X Threads Zwei Threads, aber doppelte Ausgabe verhindern (synchronized) Java Basics - Anfänger-Themen 54
B Relativen Anteil von zwei Datümer auf Monatsebene umrechnen Java Basics - Anfänger-Themen 130
W Zwei Programme sollen auf eine Klasse zugreifen Java Basics - Anfänger-Themen 18
B Rückgabe von zwei Werten: String und double Java Basics - Anfänger-Themen 14
J Zwei Klassen die sich gegenseitig referenzieren - Bad practice? Java Basics - Anfänger-Themen 4
B Anzahl von Stunden / Tage von zwei Datumswerten ermitteln Java Basics - Anfänger-Themen 1
L Erste Schritte Elemente zwei Schlangen vergleichen Java Basics - Anfänger-Themen 14
N Zwei Strings mit "==" vergleichen warum TRUE Java Basics - Anfänger-Themen 2
D Input/Output InputDialog mit zwei Inputfeldern? Java Basics - Anfänger-Themen 4
D Funktion zwei Arraylisten zu verleichen ob gleich funktioniert nicht Java Basics - Anfänger-Themen 26
S Daten aus zwei Verschiedenen Tabellen in eine ArrayListe Java Basics - Anfänger-Themen 4
D Zwei Strings sind gleich bei if aber nicht true Java Basics - Anfänger-Themen 2
E Best Practice Jar-file mit zwei Klassen und externer Bibliothek über Konsole erzeugen Java Basics - Anfänger-Themen 13
J Logging erzeugt zwei dateien.... Java Basics - Anfänger-Themen 7
S zwei-dimensionales Array Java Basics - Anfänger-Themen 20
R Zwei Attribute gleichzeitig ausgeben Java Basics - Anfänger-Themen 12
javajoshi Problem mit zwei Threads und Arrays (Runnable) Java Basics - Anfänger-Themen 12
T Classpath Zwei gleiche Dateinamen in verschiedenen Projekten möglich? Java Basics - Anfänger-Themen 13
M Wie erzeuge ich die Differenz von zwei Daten in Stunden?? Java Basics - Anfänger-Themen 2
L Den Winkel zwischen zwei Vektoren berechnen! Java Basics - Anfänger-Themen 2
jaleda100 KeyCode – zwei Tasten gleichzeitig Java Basics - Anfänger-Themen 2
M Methoden Zwei Methoden in einem Program laufen lassen...aber wie? Java Basics - Anfänger-Themen 2
M Methoden zwei methoden gleichzeitig laufen lassen Java Basics - Anfänger-Themen 4
M For-Schleife durch zwei versch. Variablen begrenzen Java Basics - Anfänger-Themen 27
B Erste Schritte Problem bei der Verknüpfung von zwei klassen Java Basics - Anfänger-Themen 8
J Methoden Zwei Methoden die fast das gleiche tun organisieren Java Basics - Anfänger-Themen 3
Bluedaishi der Monat zwischen zwei Datumsangaben Java Basics - Anfänger-Themen 15
J Best Practice Datum Differenz aus zwei Strings ermitteln Java Basics - Anfänger-Themen 8
J Ein Objekt and eine Methode übergeben zwei Schreibweisen? Java Basics - Anfänger-Themen 6
R Threads Pause zwischen zwei Schleifen Java Basics - Anfänger-Themen 1
Aprendiendo Zwei Fragen und ein geerbtes "protected"-Attribut Java Basics - Anfänger-Themen 2
S Parameterübergabe zwischen zwei Programme Java Basics - Anfänger-Themen 4
L Rekursiv zwei Strings vergleichen Java Basics - Anfänger-Themen 3
L Classpath Zwei Bibliotheken enthalten gleiche .class Datei Java Basics - Anfänger-Themen 6
S OOP Zwei JSlider in einer Klasse Java Basics - Anfänger-Themen 2
P Aus einem Array zwei Arrays machen Java Basics - Anfänger-Themen 3
ArkHeat Erste Schritte Zwei 2-dimensionale Matritzen addieren Java Basics - Anfänger-Themen 0
S Erste Schritte Zwischen zwei Punkten ein Minimumpkt./Maxima finden Java Basics - Anfänger-Themen 1
T OOP Zwei Klassen Testen (Arrary Iterieren) Java Basics - Anfänger-Themen 6
E Eine Instanzvariable und zwei Objekte Java Basics - Anfänger-Themen 14
S Durchschnitt berechnen aus zwei Textfeldern Java Basics - Anfänger-Themen 21
K Zwei Fragen zu Graphics/Graphics2D Java Basics - Anfänger-Themen 5
P Verbindung von Zwei Kreisen löschen ! Java Basics - Anfänger-Themen 6
J Zwei String-Variabeln vergleichen Java Basics - Anfänger-Themen 5
F Vererbung in zwei Richtungen? Java Basics - Anfänger-Themen 14
J Hilfe beim "Verknüpfen" von zwei Klasse Java Basics - Anfänger-Themen 15

Ähnliche Java Themen

Neue Themen


Oben