Array erstes Elemente Entfernen

Question

Dies ist die gegebene Frage: eine nicht negative Zahl dargestellt als eine Anordnung von Stellen angegeben,

1 (Inkrementierung der Anzahl der Ziffern dargestellt) zu der Anzahl hinzuzufügen.

Die Ziffern werden so gespeichert, dass die höchstwertige Ziffer am Anfang der Liste steht.

Beispiel:

Wenn der Vektor hat [1, 2, 3]

die zurückgegebene Vektor sein sollte [1, 2, 4]

als 123 + 1 = 124.

Dies ist mein Code:

public class Solution { 
    public ArrayList<Integer> plusOne(ArrayList<Integer> A) {  
     int carry = 1; 
     int length = A.size(); 
     ArrayList result = new ArrayList(); 

     for(int i = length - 1; i >=0; i--){ 
      int val = A.get(i) + carry; 
      result.add(0,val % 10); 
      carry = val/10; 
     } 

     if (carry == 1){ 
      result.add(0,1); 
     } 

     for (int j = 0; j < result.size(); j++){ 
      if(result.get(j).equals(0)) 
       result.remove(j); 
      else 
       break; 
     } 

     return result; 

    } 
    } 

jedoch im Testfall: A : [0, 6, 0, 6, 4, 8, 8, 1]

es sagt meine Funktion

während die richtige Antwort ist

zurück 6 0 6 4 8 8 2

Ich habe keine Ahnung, was mit meinem Code falsch ist.

Danke!

Answer 1

if(result.get(j).equals(0)) 
    result.remove(j); 
else 
    break; 

Dies wird fehlschlagen, wenn jeder andere Index Hier ist eine 0 enthält, was passiert:

wird entfernt wird

0 6 0 6 4 8 8 2 
^ (j = 0) 

Die 0 und j um eins erhöht.

6 0 6 4 8 8 2 
^(j = 1) 

Dann wird diese 0 auch entfernt, die ersten 6 in Ihrem Array überspringend. Um dies zu beheben, um das Snippet zu ändern:

if(result.get(j).equals(0)) 
    result.remove(j--); 
else 
    break; 

Dies kompensiert, wenn ein Index entfernt wird, so dass j wird die Nummer nicht unmittelbar nach irgendwelchen entfernten 0s überspringen.

Answer 2

Schauen Sie sich eine ähnliche Frage an Looping through and arraylist and removing elements at specified index

einfacher gerade

while (!result.isEmpty() && result.get(0).equals(0)) { 
    result.remove(0); 
} 

Dies ließ Entfernen halten zu tun, die 0 bis es nicht mehr ist links die meisten Null gelöscht werden.

Answer 3

Ihre letzte for Schleife entfernt 0 von Ihrem Ergebnis ArrayList<Integer>.Nachdem diese Schleife zu entfernen, werden Sie perfekten Ausgang

public static ArrayList<Integer> plusOne(ArrayList<Integer> A) {  
    int carry = 1; 
    int length = A.size(); 
    ArrayList result = new ArrayList(); 

    for (int i = length - 1; i >= 0; i--) { 
     int val = A.get(i) + carry; //2 8 
     result.add(0, val % 10); // 2 8 
     carry = val/10; 
    } 

    if (carry == 1) { 
     result.add(0, 1); 
    } 

// for (int j = 0; j < result.size(); j++) { 
//  if (result.get(j).equals(0)) 
//   result.remove(j); 
//  else 
//   break; 
// } 

    for (boolean isZero = true; isZero;) { 
     isZero = result.get(0).equals(0); 

     if(isZero) 
      result.remove(0); 
    } 

    return result; 
}