Array Replacing

Kirby_Sike

Kirby_Sike

Top Contributor
Also ich wiederhole gerade einfach ein paar Basics, bezogen auf Arrays(Array sortieren, etc...). Ich versuche gerade zu ermitteln welcher Wert von eine Spanne zwischen 1-9 nicht im Array liegt und dann die 0 durch diesen Wert ersetzen. Meine Frage wäre, geht es auch kürzer als das was ich angehangen habe ?

Java:
public static void fehlenderWert(int[] gameboard) {
        int replacement = 0;
        int tempNumber = 1;
        boolean stop = false;
        while(tempNumber <= 9) {
            if(find(gameboard, tempNumber) == -1) {
                replacement = tempNumber;
                break;
            }
            tempNumber += 1;
        }
        for(int i = 0; i < gameboard.length; i++) {
            if(gameboard[i] == 0) {
                gameboard[i] = replacement;
                return;
            }
        }
    }
   
    private static int find(int[] array, int value) {
        for(int i=0; i<array.length; i++) {
             if(array[i] == value) {
                 return i;
             }
        }
        return -1;
    }
   
    public static void main(String[] args) {
        int[] a = {3, 7, 2, 0, 8, 9, 4, 1, 6 };
        fehlenderWert(a);
        System.out.println(a[3]);
    }
 
mihe7

mihe7

Top Contributor
Java:
    public static void fehlenderWert(int[] gameboard) {
        int zeroIx = find(gameboard, 0);
        for (int i = 1; i < 10; i++) {
            if (find(gameboard, i) == -1) {
                gameboard[zeroIx] = i;
                break;
            }
        }
    }
 
L

lennero

Bekanntes Mitglied
Falls immer nur 1 einzige Zahl durch eine 0 ersetzt wird, kannst du die Summe der Restlichen Zahlen von 45 abziehen. Das ist dann die Zahl die du brauchst.

Danach gehst du das Array durch und ersetzt die 0 durch diese Zahl.

Dein Algorithmus sieht auf den ersten Blick quadratisch aus. Wenn du das obere umsetzt nimmt die Laufzeit nur linear mit N zu.
 
Kirby_Sike

Kirby_Sike

Top Contributor
Falls immer nur 1 einzige Zahl durch eine 0 ersetzt wird, kannst du die Summe der Restlichen Zahlen von 45 abziehen. Das ist dann die Zahl die du brauchst.

Danach gehst du das Array durch und ersetzt die 0 durch diese Zahl.

Dein Algorithmus sieht auf den ersten Blick quadratisch aus. Wenn du das obere umsetzt nimmt die Laufzeit nur linear mit N zu.
Stimmt das könnte ich natürlich auch machen und ist wesentlich effizienter :)
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
B Quiz Fragen in einem Array nach drücken auf einen Button abfragen Java Basics - Anfänger-Themen 4
A eine neue normale String-Array von einer String-Array, die in for schleife ist, schaffen Java Basics - Anfänger-Themen 3
A keine Ergebnisse - String nummer in array nummer converting Java Basics - Anfänger-Themen 1
Z Char Array an zufälligen stellen mit einem "x" füllen. Java Basics - Anfänger-Themen 4
P JSON-Array auf Excel-Spalten verteilen? Java Basics - Anfänger-Themen 5
V Array aus Klasse um vererbte Elemente erweitern Java Basics - Anfänger-Themen 3
J Array über Getter erlangen Java Basics - Anfänger-Themen 34
K Übergabe von Werten (zweidimensionales Array) aus einer Methode an zweidimensionales Array in main() Java Basics - Anfänger-Themen 3
T Array füllen Java Basics - Anfänger-Themen 11
P Was genau bringt mir es ein Array in eine Liste zu bringen Java Basics - Anfänger-Themen 3
S Auf Array aus Objekten zugreifen? Java Basics - Anfänger-Themen 1
G Variablen Array Länge über den Konstruktor definieren Java Basics - Anfänger-Themen 4
A Speicherbereich von Array nicht zusammenhängend? Java Basics - Anfänger-Themen 8
S Java Array Probleme Java Basics - Anfänger-Themen 3
S Java Array Problem... Java Basics - Anfänger-Themen 2
C 2dimensionales array, Lagerverwaltung Java Basics - Anfänger-Themen 64
P Verschachtelte Array Liste Java Basics - Anfänger-Themen 2
P Performance Array und Liste Java Basics - Anfänger-Themen 13
M Array Summe bestimmen? Java Basics - Anfänger-Themen 14
parrot Array Übung Java Basics - Anfänger-Themen 25
parrot Array: Methode fügeHinzu Java Basics - Anfänger-Themen 13
parrot Array Java Basics - Anfänger-Themen 4
L 2 Dimensional Array werte überschreiben Java Basics - Anfänger-Themen 1
A char array wird überschrieben Java Basics - Anfänger-Themen 6
L Zufälliges 2d array befüllen Java Basics - Anfänger-Themen 27
L x und y Koordinaten in ein Array schreiben Java Basics - Anfänger-Themen 7
U Dreiecks-Matrix mit Array Java Basics - Anfänger-Themen 3
I Java zweidimensionales array befüllen mit for-schleife Java Basics - Anfänger-Themen 2
P Enums in Array abspeichern Java Basics - Anfänger-Themen 4
J Array Speicherplatz berechnen Java Basics - Anfänger-Themen 35
L Iterieren durch eine ArrayList. Integer Array wird übergeben Java Basics - Anfänger-Themen 17
Z Matrix Klasse mit Mehrdimensionalen Array (Addition, Multiplikation, to String) Java Basics - Anfänger-Themen 57
Z Methoden Array horizontal spiegeln Java Basics - Anfänger-Themen 19
K Array alle Werte aufsummieren und ausgeben Java Basics - Anfänger-Themen 6
J zweidimensionales Array Java Basics - Anfänger-Themen 1
A Array Elemente extrahieren ! Java Basics - Anfänger-Themen 4
M Quiz in Java programmieren mit Array Java Basics - Anfänger-Themen 8
A Array aufaddieren ! Java Basics - Anfänger-Themen 5
F Auto String mit Array Name aus Datei... oder so ähnlich Java Basics - Anfänger-Themen 4
H Ein gegebenes Int Array zu Zwei Arrays zurück geben Java Basics - Anfänger-Themen 6
J Elemente in einem 2D-Array summieren Java Basics - Anfänger-Themen 6
J String aus einem Array entfernen Java Basics - Anfänger-Themen 10
J Array differenzieren Java Basics - Anfänger-Themen 2
M Rekursive Prüfung ob ein Array sortiert ist... Java Basics - Anfänger-Themen 4
J Methoden set Methode array Java Basics - Anfänger-Themen 2
I Array übernimmt immer den letzten Input. Java Basics - Anfänger-Themen 14
E 2D Array - char durch die Matrix "wandern" lassen Java Basics - Anfänger-Themen 7
Kirby_Sike Anzahl vorkommender Elemente im Array zählen Java Basics - Anfänger-Themen 9
A Array problem Java Basics - Anfänger-Themen 16
NeoLexx Variable für Array wird nicht korrekt übergeben Java Basics - Anfänger-Themen 45
F Integerzahl als Array halten Java Basics - Anfänger-Themen 4
1 Array nimmt falschen Wert auf! Java Basics - Anfänger-Themen 2
J Neue Werte in ein Array hinzugeben Java Basics - Anfänger-Themen 8
I Array funktioniert nicht. Java Basics - Anfänger-Themen 2
J String Array zu Map<Character, List<Character>> mit Streams Java Basics - Anfänger-Themen 1
L Wie frage ich ab, ob in einem Array, Werte doppelt vorkommen? Java Basics - Anfänger-Themen 4
C 2-Dimensionales Array in Eindimensionales Array Java Basics - Anfänger-Themen 1
H Frage zum 2d Array Java Basics - Anfänger-Themen 1
L Array sortieren Java Basics - Anfänger-Themen 4
Kirby_Sike Fehlende Int Werte aus Array mit streams finden Java Basics - Anfänger-Themen 19
Ellachen55 Wie nach häufigste Werte im Array suchen? Java Basics - Anfänger-Themen 2
V Array auf eine Zahl durchsuchen Java Basics - Anfänger-Themen 15
M Bubblesort ohne Array Java Basics - Anfänger-Themen 30
B Array Redundanz Java Basics - Anfänger-Themen 1
J Array vertauschen ohne ein neues anzulegen?! Java Basics - Anfänger-Themen 10
P Arraylist zu einem Array bringen mit Verschachtelung Java Basics - Anfänger-Themen 11
S Nutzereingabe splitten und in string array wieder ausgeben. Java Basics - Anfänger-Themen 1
L Java Int-Array, Zahlen sortieren Java Basics - Anfänger-Themen 8
M Auf einen Array innerhalb eines Objekts zugreifen Java Basics - Anfänger-Themen 5
H Array-Sortierer Java Basics - Anfänger-Themen 1
F Array Java Basics - Anfänger-Themen 3
Kirby_Sike ArrayOutOfBoundsException bei boolean Array Java Basics - Anfänger-Themen 19
F Zwei Dimensionles Array Java Basics - Anfänger-Themen 21
Kirby_Sike Multidimensionales Array zuschneiden Java Basics - Anfänger-Themen 23
M Ist es möglich, das größte und zweitgrößte element in einem Array mit nur einer Schleife ausfindig zu machen ? Java Basics - Anfänger-Themen 19
B Von Array nur eine bestimmte Anzahl bekommen Java Basics - Anfänger-Themen 3
D NullPointerException im Array Java Basics - Anfänger-Themen 4
S 2D Array Matrizen Java Basics - Anfänger-Themen 7
W OOP Warenlager mit Array(Konstruktor, Methoden) Java Basics - Anfänger-Themen 39
I Methoden char Array Aufgabe (bitte hierbei um Hilfe) Java Basics - Anfänger-Themen 3
A Array richtig füllen Java Basics - Anfänger-Themen 2
H Array Slot frei machen Java Basics - Anfänger-Themen 3
H Array Slot frei machen Java Basics - Anfänger-Themen 4
H Objekt aus einem Array löschen Java Basics - Anfänger-Themen 1
H Objekt im Array speichern Java Basics - Anfänger-Themen 2
J Problem mit Array: 2 Klassen Java Basics - Anfänger-Themen 2
X Array auf Leerstellen prüfen Java Basics - Anfänger-Themen 1
M Index of Array erweiteren Java Basics - Anfänger-Themen 24
X Array erstes und letztes Element tauschen Java Basics - Anfänger-Themen 2
L Anzahl der Elemente key in einem Array mit log(N) Laufzeit Java Basics - Anfänger-Themen 4
FelixN RegEx aus einem String als String-Array zurückgeben Java Basics - Anfänger-Themen 8
V Erste Schritte Eine Array-Variable mit Benutzereingaben befüllen Java Basics - Anfänger-Themen 3
B Array als Rückgabewert in der Methode Java Basics - Anfänger-Themen 1
B Werte aus einem Unterprogramm in ein Array schreiben Java Basics - Anfänger-Themen 2
H Erste Schritte Array ausdrucken Java Basics - Anfänger-Themen 3
Curtis_MC 2dimensionales Array als String ausgeben Java Basics - Anfänger-Themen 2
L Nur Bestimmte Werte aus einem Array in ein anderes Speichern Java Basics - Anfänger-Themen 11
O Ziehen im Array um einen Schritt in eine einzige beliebige Richtung Java Basics - Anfänger-Themen 5
S Zweidimensionales Array in ein eindimensionales Array speichern Java Basics - Anfänger-Themen 6
FelixN Prüfen, ob ein 2D-Array rechteckig ist Java Basics - Anfänger-Themen 42

Ähnliche Java Themen

Anzeige

Neue Themen


Oben