Mehrere Arrays addieren mit Übertrag

excuseme

Mitglied
Hallo, ich habe folgenden Code:
Java:
public class Addieren {
   
    public static void main(String[] args) {
        int[] zahl1 = {3, 4, 2};
        int[] zahl2 = {6, 2, 9};
       
        int []ergebnis = addiere(zahl1, zahl2);
        System.out.println(ergebnis);
             
          }

    public  static int[] addiere(int[]a, int[]b){
        int[] ergebnis = new int[a.length];
            for(int i = 0; i<a.length; i++){
                ergebnis[i] = a[i] + b[i];
            }
            return ergebnis;         
        }
    }
Bei der Aufgabe können wir von ausgehen das die Arrays immer gleich lang sind und nur gültige Zahlen bekommt.
int[] zahl1 = {3, 4, 2};
int[] zahl2 = {6, 2, 9};
addiere(zahl1, zahl2) -> {9, 7, 1}
Mein Problem ist das ein Übertrag leider nicht mitgenommen wird, also statt {9, 7, 1}, erhalte ich {9, 7, 11} (habe es mal mit Arrays.toString probiert) und das Ergebnis wird sowieso nur in diesem Hashcode ([I@2a139a55) angezeigt. Wo liegt denn mein Fehler? Und wie kann ich das Array ergebnis anständig anzeigen, ohne vordefinierte Java Klassen zu nutzen?

Liebe Grüße
 

excuseme

Mitglied
Mit einer Schleife jedes Element des Arrays einzeln ausgeben
Achja stimmt, danke, das habe ich erledigt.
Java:
        for (int i = 0; i < zahl1.length; i++) {
              System.out.println(ergebnis[i]);

Nur bei dem anderen habe ich ein Problem. Ich denke vllt, wenn die Zahl zweistellig ist, das man mit modulo 10 die letzte Ziffer wegnimmt und als Übertrag dann auf die vorherige Zahl darauf addiert. Bin mir aber unsicher wie ich das implementieren soll.
 

Robat

Top Contributor
zahl % 10 liefert dir die Einerstelle (also das Ergebnis, was du für die Addition brauchst) und zahl / 10 liefert dir die Zehnerstelle (also den Übertrag, welcher auf das vorherige Element addiert werden muss)
 

httpdigest

Top Contributor
Naja, der Übertrag kann ja nur 1 sein, selbst bei Addition von 9 und 9 mit 1 als bisherigem Übertrag. Somit prüf halt einfach, ob die Summe (a[ i ] + b[ i ] + letzterUebertrag) >= 10 ist, und falls ja, dann setze letzterUebertrag=1 für den nächsten Schleifendurchlauf, ansonsten setze es auf 0.
 

excuseme

Mitglied
Aber in dem Fall ist doch beim letzten Schleifendurchlauf der Übertrag, wie addiere ich diesen auf die vorherige Zahl... ich steh irgendwie auf dem Schlauch :confused:
 

httpdigest

Top Contributor
Java:
public static int[] addiere(int[] a, int[] b) {
  int[] ergebnis = new int[a.length];
  int uebertrag = 0;
  for (int i = 0; i < a.length; i++) {
    int res = a[i] + b[i] + uebertrag;
    uebertrag = res / 10;
    ergebnis[i] = res % 10;
  }
  if (uebertrag > 0) {
    int[] neuesErgebnis = new int[a.length + 1];
    System.arraycopy(ergebnis, 0, neuesErgebnis, 0, ergebnis.length);
    neuesErgebnis[ergebnis.length] = uebertrag;
    return neuesErgebnis;
  }
  return ergebnis;
}

Die am wenigsten signifikante Stelle (die Einerstelle) ist (wie bei dir) bei Arrayindex 0.
 

Robat

Top Contributor
Ich würde es so machen. Würde aber auch annehmen, dass die Einerstelle im Array an letzter Stelle steht
Java:
public static int[] addiere(int[] a, int[] b) {
    int[] result = new int[a.length];
    for(int i =0; i < a.length; i++) {
        int sum= a[i] + b[i];
        result[i] = sum%10;
        if(i>0){
            result[i-1] += sum/10;
       }
    }
}
 

flopalko

Bekanntes Mitglied
Man sollte aber noch erwähnen, dass natürlich auch bei der höchsten Stelle ein Übertrag vorkommen kann, daher sollte man (i) ein result Array mit einer Stelle mehr initialisieren und (ii) den Übertrag aus der letzten Iteration an dieser Position eintragen.
 

Robat

Top Contributor
Das ist prinzipiell richtig, kommt aber auf die Aufgabenstellung an. Vielleicht wird der Übertrag auch abgeschnitten, weil es sich um eine Zahl mit der Länge a.length handeln soll.
 

mihe7

Top Contributor
Ähnliche Java Themen
  Titel Forum Antworten Datum
N Datei Zeilenweise einlesen, Ausgabe mehrere Arrays Java Basics - Anfänger-Themen 7
N Integers aus Textdatei auslesen und mehrere Arrays erstellen Java Basics - Anfänger-Themen 9
S Mehrere Arrays in Schleifen Java Basics - Anfänger-Themen 9
A mehrere Arrays ausgeben? Java Basics - Anfänger-Themen 2
K Mehrere Werte in einem Switch Case parallel überprüfen Java Basics - Anfänger-Themen 23
S HashMap mehrere Keys zu einem Value Java Basics - Anfänger-Themen 3
T Mehrere if bedingungen ohne & Java Basics - Anfänger-Themen 2
I JPA Query für mehrere Klassen Java Basics - Anfänger-Themen 3
MiMa Java Doc mehrere Return Parameter Java Basics - Anfänger-Themen 11
javaBoon86 Array mehrere Dimensionen Java Basics - Anfänger-Themen 10
Buroto Klassen Mehrere .txt Datein verbienden und anschließend auslisten Java Basics - Anfänger-Themen 10
S mehrere TreeSets so speichern, dass man sie miteinander vergleichen kann Java Basics - Anfänger-Themen 1
P Zähler Variable für mehrere Objekte Java Basics - Anfänger-Themen 6
M Mehrere Daten/ Variablen Speichern Java Basics - Anfänger-Themen 9
C mehrere JPanel in ein JFrame bringen Java Basics - Anfänger-Themen 9
L Beim Java Programmstart, mehrere Parameter über die Kommandozeile übergeben Java Basics - Anfänger-Themen 9
D mehrere Berechnungen in einer Methode Java Basics - Anfänger-Themen 9
U Kann man bei Java gleich mehrere Bedingungen prüfen in der If, aber in einem "Satz"? Java Basics - Anfänger-Themen 1
Kotelettklopfer Mehrere Projekte in einem Git verwalten Java Basics - Anfänger-Themen 10
I JAX-RS Mehrere Parameter in Query Java Basics - Anfänger-Themen 3
M mehrere Rückgabenwerte aus Methode Java Basics - Anfänger-Themen 7
A Input/Output Mehrere Csv-Dateien einlesen Java Basics - Anfänger-Themen 2
R Mehrere Buchstaben aus einem String entfernen Java Basics - Anfänger-Themen 1
TimoN11 Java - Eine oder mehrere Eingaben möglich machen Java Basics - Anfänger-Themen 6
M Mehrere Datenbank zugriffe über tomee.xml regeln? Java Basics - Anfänger-Themen 1
S Mehrere Probleme im Code Java Basics - Anfänger-Themen 7
Ich lerne Java. Methoden Mehrere Methoden mit Punkt Java Basics - Anfänger-Themen 45
M Ausgabe einer Liste welche mehrere Stacks enthält Java Basics - Anfänger-Themen 3
D OOP- Eine Klasse in mehrere Klassen aufteilen Java Basics - Anfänger-Themen 7
F Mehrere Server Sockets in einer Anwendung Java Basics - Anfänger-Themen 9
T DoWhile Schleife über mehrere Mothoden Java Basics - Anfänger-Themen 5
B Methoden Mehrere ähnliche Methoden zusammenfassen Java Basics - Anfänger-Themen 24
E Mehrere Eingabezeilen gleichzeitig einlesen Java Basics - Anfänger-Themen 7
C Mehrere Zufallswerte Java Basics - Anfänger-Themen 4
M Dijkstra Algorithmus in Graphen auf mehrere verschiedene Knoten anwenden lassen Java Basics - Anfänger-Themen 11
R Error, wenn mehrere Clients gleichzeitig die Verbindung beenden Java Basics - Anfänger-Themen 16
F Mehrere Exceptions in einem Catch-Block abfangen Java Basics - Anfänger-Themen 12
O Datei in mehrere kleine Dateien umwandeln Java Basics - Anfänger-Themen 47
Henri Mehrere Ordner umbenennen Java Basics - Anfänger-Themen 11
B mehrere Werte mit scanner und while schleife einlesen, max berechnen bzw addieren Java Basics - Anfänger-Themen 2
J Mehrere paintComponenten in einem Programm Java Basics - Anfänger-Themen 0
F Mehrere Buttons mit einem ActionListener abdecken Java Basics - Anfänger-Themen 24
B Jeweils den Parent bekommen -> mehrere Ebenen Java Basics - Anfänger-Themen 2
javajoshi mehrere Threads: Methoden zentral unterbringen Java Basics - Anfänger-Themen 8
M Erste Schritte Mehrere eingaben in einer Line vergleichen (if equals...) Java Basics - Anfänger-Themen 6
L Mehrere Jars im Unterordner Java Basics - Anfänger-Themen 2
L LibGDX - mehrere Screens Java Basics - Anfänger-Themen 1
J Sudoku mehrere Lösungen Java Basics - Anfänger-Themen 29
F Mehrere Instanzen der Klasse A EINER Instanz der Klasse B übergeben Java Basics - Anfänger-Themen 3
T Mehrere JFrames gleichzeitig öffnen Java Basics - Anfänger-Themen 6
O Erste Schritte Scanner mehrere male benutzen (Konsole) Java Basics - Anfänger-Themen 7
S mehrere If Bedingungen Java Basics - Anfänger-Themen 5
F Mehrere Zeilen zu einer Zeile zusammenfügen und in eine Datei schreiben Java Basics - Anfänger-Themen 1
B Mehrere Zahlen speichern Java Basics - Anfänger-Themen 60
M mehrere extends? Java Basics - Anfänger-Themen 19
C ButtonController löst mehrere Methoden aus Java Basics - Anfänger-Themen 5
D JPanel mehrere Formen zeichnen Java Basics - Anfänger-Themen 5
B Timer mehrere Male ausführen Java Basics - Anfänger-Themen 4
kilopack15 Mehrere Threads in einer Klasse Java Basics - Anfänger-Themen 8
F mehrere eingegebene Zahlen mit Zahlen von 1-9 multiplizieren Java Basics - Anfänger-Themen 18
F Mehrere Konstruktoren? Wofür? Java Basics - Anfänger-Themen 21
J Mehrere Eingabefelder programmiert (Zeigt Fehler an) Java Basics - Anfänger-Themen 6
Jinnai4 Mehrere Textfelder überprüfen Java Basics - Anfänger-Themen 16
N Mehrere Forms auf einem Panel Java Basics - Anfänger-Themen 6
Tommy Nightmare Variable auf mehrere Ungleichheiten prüfen Java Basics - Anfänger-Themen 18
D Mehrere Objekte in ein Objekt zusammenfassen Java Basics - Anfänger-Themen 16
D Input/Output Mehrere Befehle nacheinander ausführen Java Basics - Anfänger-Themen 20
K Mehrere Objekte anlegen Java Basics - Anfänger-Themen 23
S Verständnis - Frage mehrere SQL Statements in While Schleife Java Basics - Anfänger-Themen 0
J MVC Pattern, mehrere Controller/Views/Models Java Basics - Anfänger-Themen 0
J Mehrere IF Anweisungen und dazugehörige ELSE Java Basics - Anfänger-Themen 6
I Klassen Mehrere Java Klassen in einer .java Datei Java Basics - Anfänger-Themen 7
V Mehrere Dateien aus JFileChooser in eine ArrayList speichern Java Basics - Anfänger-Themen 2
F Mehrere Konstruktoren Java Basics - Anfänger-Themen 10
A Mehrere Radiobuttons Java Basics - Anfänger-Themen 3
B Klassen Mehrere Objekte mit Schleife erstellen - How? Java Basics - Anfänger-Themen 1
T Mehrere Methoden in der main-Methode verknüpfen und aufeinander anwenden Java Basics - Anfänger-Themen 2
V OOP Aufnahme von Dreiecken in ein/mehrere Objekte Java Basics - Anfänger-Themen 0
Q OOP Mehrere Instanzen auf ein Feld Java Basics - Anfänger-Themen 13
C Klasse auf mehrere Objekte zugreifen lassen Java Basics - Anfänger-Themen 26
G Mehrere If-else-Sätze der Reihe nach durchlaufen lassen Java Basics - Anfänger-Themen 2
K Mehrere String.valueOf() kürzer schreiben / "packen"? Java Basics - Anfänger-Themen 2
F String mehrere male ausgeben? Java Basics - Anfänger-Themen 4
H wie mehrere variablen in einfacher for-schleife? Java Basics - Anfänger-Themen 2
H möglichkeiten für for-schleife? (mehrere ausgangsvariablen?) Java Basics - Anfänger-Themen 9
M PdfBox - mehrere Formularseiten Java Basics - Anfänger-Themen 2
Z Mehrere XML-Dateien zu einer zusammenfügen Java Basics - Anfänger-Themen 3
M GUI- mehrere Komponenten auf Container adden Java Basics - Anfänger-Themen 2
I Erste Schritte Resource Bundle - Alles in einem File oder mehrere? => Faktor Performance Java Basics - Anfänger-Themen 2
F Methoden split() - Mehrere Zeichen Java Basics - Anfänger-Themen 5
F Erste Schritte Mehrere nextInt() Eingaben nebeneinander ausgeben Java Basics - Anfänger-Themen 12
A mehrere Panels in eigenen Klasssen in einem Frame Java Basics - Anfänger-Themen 16
A Mehrere 100.000 Elemente verlgeichen Java Basics - Anfänger-Themen 8
T Compiler-Fehler Mit Array und "for" mehrere ImageIcon erstellen Java Basics - Anfänger-Themen 7
N Mehrere berechnungen auf einem Button legen? Java Basics - Anfänger-Themen 19
F Swing Applet: mehrere Komponenten hinzufügen Java Basics - Anfänger-Themen 1
F Speicherlast mehrere GB durch kleine png files? Java Basics - Anfänger-Themen 1
C Mehrere Tasten beim KeyListener gleichzeitig lesen Java Basics - Anfänger-Themen 2
M Mehrere Variabeln zusammenfassen Java Basics - Anfänger-Themen 4
M Erste Schritte mehrere Objekte aus einer Klasse Java Basics - Anfänger-Themen 4

Ähnliche Java Themen

Neue Themen


Oben