Wie ermittelt man den größten Nullbereich in einem Array?

Question

Es gibt ein Array und Daten zufällig eingefügt. Wir müssen die größte Auswahl an Nullindizes finden, ich habe keine Ahnung. Wie kann ich das lösen?

Die Frage, die ich versuchen werde zu erklären ...

Frage: den größten Indexbereich Bestimmung ohne Lizenznummer Wenn Sie die Lizenznummern unter dem Array weitergegeben wurden, Bestimmen Sie den größten Bereich von Indizes, dass keine Lizenznummer hinzugefügt wird. Wenn zum Beispiel keine Lizenznummer zu den Indizes im Bereich von 1255-1264 hinzugefügt wird und dies der größte derartige Bereich ist, sollten Sie diesen Bereich bestimmen und ausdrucken.

public void maxNull() { 
    int start, end, result; 
    for (int i = 0; i < hasharr.length; i++) { 
     if (hasharr[i] == null) { 
      while (hasharr[i] == null) { 
       start = i; 
       i++; 

      } 
     } 

    } 

} 

Answer 1

Dieser Code sollte Ihnen helfen:

//We initialize both start and end with -1, which means there was no such range 
//found yet. If at the end of the search their value is unchanged, then there 
//are no null values in the set 
int finalStart = -1; 
int finalEnd = -1; 
//rangeLength represents the length of the final range, which is 0 initially 
int rangeLength = 0; 
int start = -1; 
for (int i = 0; i < hasharr.length; i++) { 
    if (hasharr[i] != null) { 
     if (start >= 0) { 
      if (rangeLength < i - start + 1) { 
       finalStart = start; 
       finalEnd = i; 
       rangeLength = start + i; 
      } 
      start = -1; 
     } 
    } else if (start == -1) { 
     start = i; 
    } 
} 
if ((start >= 0) && (rangeLength < hasharr.length - start)) { 
    finalStart = start; 
    finalEnd = hasharr.length - 1; 
}