array aufgabe

H

Heyoka955

Gast
Hallo und schönen Tag, ich habe ein kleines Problem,

also ich habe eine Aufgabe aufbekommen in der ich ein zwei Arrays übergeben bekomme und die Arrays sind auf eine Zahl alle identisch und meine Aufgabe ist es die eine Zahl zu printen, die im Teilarray nicht gegeben ist.

leider habe ich keine genaue Vorstellung, mein Ansatz sieht so aus.
Java:
public class Kata {
    public static int findDeletedNumber(int[] arr, int[] mixedArr) {
        int count = 0;
        
        
        for(int i = 0; i < arr.lengh; i++){
          for(int j = 0; j < mixedArr.length; j++){
            if(arr[i] == mixedArt[j]){
              count = arr[i];
              
            }
          
          
          
          }
        
        }
        
    }
}
 
H

Heyoka955

Gast
Dazu fallen mir spontan zwei Interpretationen ein, hast Du mal ein Beispiel?
An ordered sequence of numbers from 1 to N is given. One number might have deleted from it, then the remaining numbers were mixed. Find the number that was deleted.

Example:

  • The starting array sequence is [1,2,3,4,5,6,7,8,9]
  • The mixed array with one deleted number is [3,2,4,6,7,8,1,9]
  • Your function should return the int 5.

If no number was deleted from the array and no difference with it, your function should return the int 0.

Note that N may be 1 or less (in the latter case, the first array will be []



die aufgabe ist aus codewars
 
H

Heyoka955

Gast
Dazu fallen mir spontan zwei Interpretationen ein, hast Du mal ein Beispiel?

schau habe einen neuen ansatz gefunden, ich könte die beiden als ein array zusammenfassen und dann die datenstruktur set verwenden. Dadurch wäre es möglich ale duplikate zu enfernen und letztendlich die 5zu bekommen?
 

mihe7

Top Contributor
Dazu brauchst Du aber die beiden nicht zu einem Array zusammen zu fassen: Du hast zwei Sets, entfernst eines aus dem anderen und schaust, was übrig bleibt.
 
H

Heyoka955

Gast
Dazu brauchst Du aber die beiden nicht zu einem Array zusammen zu fassen: Du hast zwei Sets, entfernst eines aus dem anderen und schaust, was übrig bleibt.
jo habe die aufgabe geschafft, also ich habe nr den zweiten Array in ein set "gewandelt". bin bei der nächsten aufgabe dran. habe mir vorgenommen tägich 3 aufgaben zu programmieren.
 

ManuJo

Mitglied
Dein Ansatz ist nicht schlecht. Du musst einfach die beiden Arrays miteinander mit einer for-schleife laufen lassen. Mit einem if-befehl oder einer switch-case(eher unnötig) kannst du überprüfen, ob die werte der Arrays gleich sind oder nicht. Wenn nicht, dann musst du dies natürlich aufzeichnen.
 

mihe7

Top Contributor
Es gibt zig Möglichkeiten das Problem zu lösen. Aufzeichnen muss er allerdings nichts, da sich die Arrays in maximal einem Element unterscheiden :)
 

MoxxiManagarm

Top Contributor
Dein Ansatz ist nicht schlecht. Du musst einfach die beiden Arrays miteinander mit einer for-schleife laufen lassen. Mit einem if-befehl oder einer switch-case(eher unnötig) kannst du überprüfen, ob die werte der Arrays gleich sind oder nicht. Wenn nicht, dann musst du dies natürlich aufzeichnen.
Das würde nur gehen wenn die Arrays sortiert sind. Die Aufgabe sagt aber ein Array is mixed.
 

mihe7

Top Contributor
Mal ein anderer Ansatz:
Java:
return IntStream.of(arr).sum() - IntStream.of(mixedArr).sum();

Nachtrag: ließe sich optimieren, indem man für die erste Summe den kleinen Gauss befragt.
 

httpdigest

Top Contributor
Gauß'sche Summenformel würde aber nur funktionieren, wenn es auch konsekutive Integers sind. Die Aufgabe sagt ja nur, dass sie sortiert sind, aber nicht, dass sie auch lückenlos sind.
 

mihe7

Top Contributor
Danke für den Hinweis. Das ist ggf. ein Interpretationsproblem für mich als non-native-speaker :)

Unter "ordered sequence of numbers from 1 to N" verstehe ich die geordnete Zahlenfolge von 1 bis N (= 1, 2, ..., N), also insbesondere auch N Elemente.

Dagegen hätte ich "ordered sequence of numbers between 1 and N" als "geordnete Folge von Zahlen zwischen 1 und N" aufgefasst, also eine "beliebige" Anzahl x von Elementen mit 1 <= a_i <= N für alle (EDIT: 1 <= i <= x und) x >= 1, sofern man Duplikate zulässt. Ohne Duplikate wäre natürlich 1 <= x <= N. In jedem Fall darf hier auch x < N gelten.
 

mihe7

Top Contributor
Ich bin mir da echt nicht sicher; das sind für mich Feinheiten des Englischen, insbesondere wenn es um Fachterminologie geht.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M Hilfe - Array Aufgabe Java Basics - Anfänger-Themen 8
I Methoden char Array Aufgabe (bitte hierbei um Hilfe) Java Basics - Anfänger-Themen 3
H Array aufgabe Java Basics - Anfänger-Themen 7
F Problem mit der Aufgabe(Array) Java Basics - Anfänger-Themen 21
M Hilfe bei array Aufgabe. Java Basics - Anfänger-Themen 2
T Array Aufgabe so richtig ? Java Basics - Anfänger-Themen 8
C Aufgabe Array, Exception Java Basics - Anfänger-Themen 45
E OOP einfache Array Aufgabe mit jUnit Java Basics - Anfänger-Themen 5
S Array in Aufgabe einbauen Java Basics - Anfänger-Themen 12
M Aufgabe: Array auf doppelte Zahl prüfen Java Basics - Anfänger-Themen 8
T Array verkleinern Java Basics - Anfänger-Themen 2
J Array aus Numberfield Eingaben Java Basics - Anfänger-Themen 7
D Array List mit Objekten sortieren Java Basics - Anfänger-Themen 2
onlyxlia Anzahl Random Zahlen mit Scanner abfragen und in Array speichern Java Basics - Anfänger-Themen 10
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
Ü Zweidimensionales Array in der ersten Zeile deklarieren Java Basics - Anfänger-Themen 13
Thomas Uppe 2D Array Reihenfolge vermischen Java Basics - Anfänger-Themen 4
T array auslesen Java Basics - Anfänger-Themen 2
Nitrogames Variablen Variable aus JOptionPane Abfrage in Array einfügen Java Basics - Anfänger-Themen 4
moini Auf Array aus Superklasse zugreifen? Java Basics - Anfänger-Themen 2
J ArrayList in 2D-Array konvertieren. Java Basics - Anfänger-Themen 48
M NullPointerException: Cannot read the array length because "this.Kinder" is null Java Basics - Anfänger-Themen 1
P Wieso kann ich als Index für einen Array einen Char angeben? Java Basics - Anfänger-Themen 3
Finn_lol Fehlermeldung bei Schleife mit Array Java Basics - Anfänger-Themen 4
Proxy Chars vor array übergabe toLowerUpcase Java Basics - Anfänger-Themen 14
iAmFaiinez Primzahlen Tester ohne Array Java Basics - Anfänger-Themen 4
S array 2 dimensional treppe Java Basics - Anfänger-Themen 3
S Array 2x2 Blöcke mit 0 und 1 Java Basics - Anfänger-Themen 10
C Array von Klassen Java Basics - Anfänger-Themen 2
julian0507 2Dim-Array Spaltensummen Java Basics - Anfänger-Themen 1
XWing Doppelte Zahlen im Array Java Basics - Anfänger-Themen 8
melisax Java 2D-Array Tabelle Java Basics - Anfänger-Themen 4
melisax Java Array Wert an bestimmtem Index angeben Java Basics - Anfänger-Themen 14
W Items löschen aus String Array vom Custom Base Adapter Java Basics - Anfänger-Themen 2
Proxy Stack erweitern mit neuem Array falls der alte voll ist!? Java Basics - Anfänger-Themen 5
E Array, nächste Zahl zur 5 ausgeben, wie? Java Basics - Anfänger-Themen 42
J Array.list vergleichen Java Basics - Anfänger-Themen 1
W Java-Code mit Array Java Basics - Anfänger-Themen 14
D Reflections & Generisches Array Java Basics - Anfänger-Themen 4
T Array Java Basics - Anfänger-Themen 2
T Array Java Basics - Anfänger-Themen 15
T Wörteranzahl im Array zählen Java Basics - Anfänger-Themen 9
Ostkreuz Zweidimensionaler Array Index Java Basics - Anfänger-Themen 2
S String Array Buchstaben um einen gewissen Wert verschieben Java Basics - Anfänger-Themen 4
R Images aus einem Array ausgeben Java Basics - Anfänger-Themen 3
R 2d Array individuell machen Java Basics - Anfänger-Themen 4
D 2D Char Array into String Java Basics - Anfänger-Themen 2
J Array Median bestimmen Java Basics - Anfänger-Themen 6
S Array Maximum bestimmen mit for und foreach Java Basics - Anfänger-Themen 7
S Prüfen ob ein zweidimensionales Array rechteckig ist Java Basics - Anfänger-Themen 4
N Array Java Basics - Anfänger-Themen 1
J Array Mittleren Wert bestimmen Java Basics - Anfänger-Themen 2
D OOP Array einem Objekt zuweisen Java Basics - Anfänger-Themen 2
O Zahlen aus einem char-array per char + Zeichen addieren Java Basics - Anfänger-Themen 2
S leeres Array statt Null Pointer Exception ausgeben Java Basics - Anfänger-Themen 20
S Inhalte aus Array vergleichen und Max ausgeben Java Basics - Anfänger-Themen 3
M 2d array ohne längen anlegen Java Basics - Anfänger-Themen 4
S Bestimmte werte aus einem Array löschen Java Basics - Anfänger-Themen 2
S Ausgeben wie oft ein Wert in einem Array vorkommt Java Basics - Anfänger-Themen 7
E Reihenfolge der Werte umdrehen (mittels statischem int-Array Java Basics - Anfänger-Themen 3
O 2 Dimensionales Array Java Basics - Anfänger-Themen 6
M Bubble Sort - Int[] Array sortieren Java Basics - Anfänger-Themen 2
javaBoon86 Array mehrere Dimensionen Java Basics - Anfänger-Themen 10
B Array nach Elementwerten sortieren? Java Basics - Anfänger-Themen 1
B Explizit Array definieren geht nicht? Java Basics - Anfänger-Themen 14
D Kleinste Zahl in Array finden die vorher noch errechnet werden müssen. Java Basics - Anfänger-Themen 4
L Gegebenes Array sortieren, indem zufällige Zahlenpaare aus Array ausgewählt werden Java Basics - Anfänger-Themen 14
Say 2-DIM Array Code lesen und verstehen Java Basics - Anfänger-Themen 5
N Array beim erstellen mit Werten füllen Java Basics - Anfänger-Themen 6
C Java Array Struktur, welche ist wann besser? Java Basics - Anfänger-Themen 12
Temsky34 Array IndexOf nicht verfügbar Java Basics - Anfänger-Themen 18
belana wie am besten 2D Array von String to Integer Java Basics - Anfänger-Themen 18
S Array mit Methode löschen Java Basics - Anfänger-Themen 2
J Java To String Methode, Array mit For-Schleife Java Basics - Anfänger-Themen 2
E Durch Muster in Array iterieren Java Basics - Anfänger-Themen 3
L Frage zum Array Java Basics - Anfänger-Themen 1
C 2D Array Ausgabe mit for-Schleife i,j Java Basics - Anfänger-Themen 4
D Methode: Array Reihenfolge tauschen Java Basics - Anfänger-Themen 3
julian0507 Array aus Methode in anderer Methode sichtbar machen Java Basics - Anfänger-Themen 10
P Array vom Typ Klasse Java Basics - Anfänger-Themen 18
Lion.King Array deklarieren und initialisieren Java Basics - Anfänger-Themen 5
P Array-Objekte-Aufruf Java Basics - Anfänger-Themen 22
A CSv.Datei einlesen und die werte in zweidemosional Int Array speichern Java Basics - Anfänger-Themen 9
M Methoden Zweidimensionaler Array mit Setter Methode ändern Java Basics - Anfänger-Themen 4
AkiJou Zeile in 2d Array löschen Java Basics - Anfänger-Themen 2
LilliCherry Array in einer Zeile ausgeben Java Basics - Anfänger-Themen 6
A Elemente in einem Array Java Basics - Anfänger-Themen 5
A Vorkommende Farben ermittel und als Array zurückgeben Java Basics - Anfänger-Themen 7
AhmadSlack Array Java Basics - Anfänger-Themen 7
Jambolo Kartenhand Array Java Basics - Anfänger-Themen 14
ravenz Schleife mit for über String Array „zahlen“und prüfen ob Wert „a“ oder „b“ oder „c“ entspricht (mittels || ) Java Basics - Anfänger-Themen 4
S Eine Variable in einem Array speichern Java Basics - Anfänger-Themen 5
T Methode, die prüft ob in einem Int-Array maximal 2 Zahlen enthalten sind, die größer als ihr Vorgänger sind Java Basics - Anfänger-Themen 5
T String Array Fehler beim Index Java Basics - Anfänger-Themen 3
krgewb byte-Array, das ein Bild repräsentiert Java Basics - Anfänger-Themen 1
1 Array rekursiv durchlaufen Java Basics - Anfänger-Themen 8
I Methoden Wieso wird mein Array "a" verändert und meine Variable "a" nicht? Java Basics - Anfänger-Themen 4
EykS 3D Druckdatei basierend auf 3D Array? Java Basics - Anfänger-Themen 3
sserio Array funktioniert nicht Java Basics - Anfänger-Themen 2
sserio Iterierung über ein zweidimensionales Array Java Basics - Anfänger-Themen 16

Ähnliche Java Themen

Neue Themen


Oben