"Index war außerhalb des Bereichs Ausnahme" Fehler

Question

Ich versuche, die ersten fehlenden positiven Ganzzahlen in einem Array zu finden, und ich bekomme diese Fehlermeldung weiter. Ich bin ziemlich neu in der Programmierung und ich kann den Grund dafür nicht herausfinden. Kann mir jemand helfen, das Problem zu finden? Wenn die Eingabe [1] ist, wird auch eine Ausnahme ausgelöst.

Dies ist mein Code:

public static int solution(int[] A) 
{ 
    Array.Sort(A); 
    List<int> missing = new List<int>(); 
    List<int> An = new List<int>(); 

    foreach (var r in A) 
    { 
     if (r > 0) 
     { 
      An.Add(r); 
     } 

    } 
    int lengthList = (An[An.Count]) - (An[0]); 

    for (int i = An[0]; i <= lengthList - 1; i++) 
    { 
     if (An[i + 1] != An[i] + 1) 
     { 
      missing.Add(An[i] + 1); 
      An.Insert(i + 1, An[i] + 1); 
     } 
    } 
    if (missing != null) 
    { 
     return missing[0]; 
    } 
    else 
     return 0; 
} 

Answer 1

Sie sind ein Off-by-one Fehler mit:

In Ihrem for Schleife Sie diese Exit-Bedingung verwenden:

i <= lengthList - 1 

auf einem Liste mit zum Beispiel 10 Elemente, die bis 9 durchlaufen würden.

Dann greifen Sie auf das Array wie dies:

An[i + 1] 

In dem gegebenen Beispiel würden Sie auf An [10] zugreifen, die nicht in einer 10-Punkt-Array/Liste existiert.

Ihre richtige Exit-Anweisung für die Schleife ist:

i < lengthList - 1 

Yur Berechnung von lengthList scheint auch falsch. Ändern Sie ihn auf:

int lengthList = An.Count; 

Ihre Anfangscode

int lengthList = An[An.Count] - An[0]; 

... gibt Ihnen auch ein ArgumentOutOfRangeException. Es macht auch keinen Sinn. Sie greifen auf die Inhalt der Liste, nicht seine Länge.

Nebenbei bemerkt:

Ihre inital Schleifenbedingung

int i = An[0] 

... ist wahrscheinlich auch falsch. Meinst du das?

int i = 0 

Answer 2

Sie haben mehrere Fehler in Ihrem Code. Das wichtigste ist

int lengthList = (An[An.Count]) - (An[0]); 

Was sollte das sein? Die Länge von An - die Anzahl der Elemente in An, über die Sie iterieren können - wird durch An.Count angegeben.

Und da Listen 0-indiziert sind, sollte Ihr Index i zu Fuß von 0 (nicht An[0]) zu An.Count-1. So sollte der Code wie folgt aussehen:

for (int i = 0; i < An.Count; i++) { 
    if (An[i + 1] != An[i] + 1) { 
     missing.Add(An[i] + 1); 
     An.Insert(i + 1, An[i] + 1); // this will break your algorithm 
} 

i<An.Count vermeidet den Index nach dem letzten Element zugreifen.

Beachten Sie, dass dies nur IndexOutOfRangeException behoben wird. Ich weiß nicht, ob der Algorithmus überhaupt das tut, was Sie wollen. Sie einfügen Elemente zu Anwährend Iterieren darüber (Zeile An.Insert...). Das scheint mir falsch zu sein.

Answer 3

Ihr Problem Code:

1) (Ein [An.Count]) beheben, dass: Ein [An.Count-1]

2) int lengthList = (An [An.Count]) - (An [0]); behebe das: int lengthList = An.Count;