整数配列内のループの長さを見つける

Question

私は基本的に整数配列があり、各インデックスの値が別のインデックスを指しているところで、コードチャレンジをしています。配列内のループの長さは、配列のインデックス0から始めることが条件です。

：numbers = {1,3,0,1};インデックス0は1で、インデックス1が3になります。これは1につながり、インデックス1に戻ります。したがって、長さ2のループが作成されます。

私の問題は、 3/5のテストケースを渡すために、コード内でエラーを引き起こす可能性のある弱点を見つけることができません。私は期待されていたことや、「Test Case n Failed！」以外の情報は教えていない。ここで

は私のコードです：

public static int answer(int[] numbers) { 
    List<Integer> valuesUsed = new ArrayList<Integer>(); 
    int nextValue, currentValue = numbers[0]; 
    do { 
     valuesUsed.add(currentValue); 
     currentValue = (nextValue = numbers[currentValue]); 
    } while (!valuesUsed.contains(currentValue)); 
    return valuesUsed.size(); 
} 

EDITS：

• 配列のサイズが、私が受け取ったテストケースは{あるどこでも2〜5000

• になります1 、3、0、1}、{1,0}、{1,2,1}、私のコードはすべて正しく渡されます。

Answer 1

私はそれが唯一のエラーだかはわからないが、あなたはvaluesUsedに0を追加するのを忘れ。これが最初に遭遇するインデックスなので、ループの前にListに追加する必要があります。

EDIT：

訂正：

あなたはループを閉じるときに遭遇したインデックスの一部がループの一部ではないので、valuesUsed.size()を返すことは、間違っています。

valuesUsed.size()-valuesUsed.indexOf(currentValue)を返す必要があります。

たとえば、配列が{1,3,1,4,2}の場合、ループは1-> 3-> 4-> 2-> 1であり、ループの長さは4です（最初の要素はカウントされません）。

Answer 2

は、おそらくあなたは、配列の外にあるインデックス値ポイントの場合と同様に、エラーチェックを必要とするこの

public static int answer(int[] numbers) { 
    List<Integer> valuesUsed = new ArrayList<Integer>(); 
    int currentValue = 0; 
    int nextValue =0; 
    do { 
     currentValue = nextValue; 
     nextValue = numbers[currentValue]; 
     valuesUsed.add(nextValue); 

    } while (!valuesUsed.contains(currentValue)); 
    return valuesUsed.size(); 
}