Java ArrayList break remove

Question

インデックス0からスキャンされた整数ArrayListの最初の非ゼロ要素の前にすべてのゼロを削除するコードを作成しようとしました。最初の非ゼロ要素の後のゼロの数。 （投稿質問の形式が理想的ではない場合は申し訳ありません。これが私の最初の時間です。）誰が、なぜ？把握することができます 次のコードでは、意図した出力が[2 0 0 0 0 0]だったが、出力は受信でき[2 0 0]

class Zeroeliminator { 
    public static void main(String args[]) { 
     ArrayList <Integer> arr = new ArrayList <Integer>(); 
     arr.add(0); // A 
     arr.add(2); 
     for (int i = 2; i < 7; i++) 
      arr.add(0); 
     System.out.println(arr.size()); 
     for (int i = 0; i < arr.size(); i++) { 
      if (arr.get(i) != 0) { 
       break; 
      } 
      System.out.println(arr.get(i)); 
      arr.remove(i); 
     } 
     System.out.println(arr.size()); 
     ListIterator <Integer> itr = arr.listIterator(0); 
     while (itr.hasNext()) { 
      System.out.print(itr.next() + " "); 
     } 
     System.out.println(); 
    } 
} 

Answer 1

ました削除された要素の後のArrayList要素のインデックスが減分されるため、要素を削除するときに、iをデクリメントする必要があります。

for(int i = 0; i < arr.size(); i++) 
{ 
    if(arr.get(i) != 0){ 
     break; 
    } 
    System.out.println(arr.get(i)); 
    arr.remove(i); 
    i--; 
} 

Answer 2

コードの問題は、要素を削除すると、要素の後にあるすべての要素が1つ下にシフトされることです。だから、一回の反復の状態は次のようになります。次の繰り返しで

arr=[0 2 0 0], i = 0 
     // Remove element i 
arr=[2 0 0], i = 0 
     // Increment i 
arr=[2 0 0], i = 1 

、あなたは私= 1をチェックし、そしてあなたは、その値を読んだことがないので、そこに2があったという事実を無視します。

要素を削除するたびにiを減らして修正できます。しかし、あなたはリストプレフィックスを削除しているので、iは一切必要ありません。代わりに、あなただけ使用できます。

while (!arr.isEmpty() && list.get(0) == 0) { 
    arr.remove(0); 
} 

---

これに対して（より効率的な）よりよいアプローチは、最初の非ゼロ要素を見つけるために、最初のリストをスキャンし、その後1で前の要素を削除することです移動：他のすべての要素が一つによりシフトダウンされなければならないので、ArrayListの前面から1つの要素を取り外し

int i = 0; 
while (i < arr.size() && arr.get(i) == 0) { 
    i++; 
} 
arr.subList(0, i).clear(); 

は、O（サイズ）です。複数の要素を削除することはO（#removed * size）です。

サブリストを使用するアプローチでは、すべてのシフトが1回で行われるため、O（サイズ）です。