indexOfMaxInRangeが間違った番号を返しますか？

Question

私はそれが6ではなく2理由を返しその配列でそれを実行しようとしたときに最高値::

public static int indexOfMaxInRange(int[] a, int lowIndex, int highIndex){ 
 
     if((highIndex - lowIndex) == 0){ 
 
      return highIndex; 
 
     }else if(a[lowIndex] >= a[highIndex]){ 
 
      return maxInRange(a, lowIndex, highIndex - 1); 
 
     }else{ 
 
      return maxInRange(a, lowIndex + 1, highIndex); 
 
     } 
 
    } 
 
public static void main(String[] args) { 
 
     int[] a = new int[5]; 
 
     a[0] = 4; 
 
     a[1] = 3; 
 
     a[2] = 6; 
 
     a[3] = 4; 
 
     a[4] = 2; 
 
     System.out.println(indexOfMaxInRange(a, 0, a.length - 1)); 
 
    }

と配列のインデックスを返す必要があり、このメソッドを持っています？ ありがとうございます。

Answer 1

public static int indexOfMaxInRange(int[] a, int lowIndex, int highIndex){ 
    if((highIndex - lowIndex) == 0){ 
     return highIndex; 
    }else if(a[lowIndex] >= a[highIndex]){ 
     //Changed to recursive call 
     return indexOfMaxInRange(a, lowIndex, highIndex - 1); 
    }else{ 
     //Changed to recursive call 
     return indexOfMaxInRange(a, lowIndex + 1, highIndex); 
    } 
} 
public static void main(String[] args) { 
    int[] a = new int[5]; 
    a[0] = 4; 
    a[1] = 3; 
    a[2] = 6; 
    a[3] = 4; 
    a[4] = 2; 
    System.out.println(indexOfMaxInRange(a, 0, a.length - 1)); 
} 

再帰呼び出しを伴うこのスニペットは完全に機能します。

Answer 2

再帰的な変更を使用する場合は、maxInRange~indexOfMaxInRangeが問題ありません。

そして、もう一つの方法、最大値の代わりにrecursive.Checkのforループを使用して、インデックスを追跡し、

public static int indexOfMaxInRange(int[] a, int lowIndex, int highIndex) { 
     int maxIndex = 0; 
     int maxVal = a[0]; 
     for (int i = 0; i < a.length; i++) { 
      if(maxVal < a[i]){ 
       maxVal = a[i]; 
       maxIndex=i; 
      } 
     } 
     return maxIndex; 
    }