配列内で最大のヌル範囲を特定する方法は？

Question

ランダムに挿入された配列とデータがあります。私たちはnullインデックスの最大範囲を見つける必要があります、私は分かりません。これをどうすれば解決できますか？

私が説明しよう。質問...

質問：あなたは配列するには、以下のライセンス番号を追加すると任意のライセンス番号 なしで最大のインデックス範囲の決定、ライセンス番号が追加されていないインデックスの最大範囲を決定する。たとえば、1255〜1264の範囲のインデックスにライセンス番号が追加されておらず、これが最大の範囲である場合は、この範囲を決定して印刷する必要があります。

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

このコードはあなたを助ける必要があります。

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