ArrayList

Question

Verilen soru: basamak dizisi olarak temsil edilen bir negatif olmayan bir sayı göz önüne alındığında ,

numarası (basamak temsil ettiği sayıyı artırmak) 1 eklenir.

Haneler, en önemli basamak listenin başında olacak şekilde depolanır.

Örnek: vektör varsa

[1, 2, 3]

geri vektörü olmalıdır [1, 2, 4]

olarak 123 + 1 = 124.

Test durumda,

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; 

    } 
    } 

Ancak:

Bu benim kodudur A [0, 6 0, 6, 4, 8, 8, 1]

doğru cevap

iken zaman fonksiyonu

döner söyler 6 0 6 4 8 8 2

Kodumda neyin yanlış olduğu hakkında hiçbir fikrim yok.

Teşekkürler!

Answer 1

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

her endeksi böyle olur İşte 0'a içeriyorsa, bu başarısız olur:

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

0 kaldırılacak ve j birer artırılır.

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

Ardından bu 0, dizininizdeki ilk 6 atlanarak da kaldırılır. Bunu düzeltmek için, şu pasajı değiştirin:

Bu j herhangi kaldırılan 0s hemen sonra numarayı atlamak olmaz böylece bir dizin kaldırıldığında dengeler

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

.

Answer 2

Kontrol dışarı Looping through and arraylist and removing elements at specified index

basit de benzer bir soru sadece

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

Bu en 0 artık sol en sıfır silinecek orada kadar sol kaldırmaya devam eder yapmak.

Answer 3

Son for döngü 0 sonucundan çıkıyor ArrayList<Integer>.Bu döngü çıkardıktan sonra, mükemmel çıktı alacak

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; 
}