Java：配列のスライスから最大のインデックスを見つける

Question

私は大きな配列を持っています。私はその大きな配列のサブセット/スライスの開始点と終了点のインデックスを識別するためのJavaコードをいくつか持っています。配列の選択されたサブセクションから取得する必要がある唯一の情報項目は、ローカル最大値と最小値のインデックスと値です。指定された範囲内で最大値と最小値を見つけることができる最も速い（そして最もメモリを消費しない）方法は何ですか？ここで

は、私は、コードの面で必要なものの始まりです：

それはあなたのスライスの配列のコピーを作成する必要はありません場合は、基本的に1のステップ2と3が落ち行うことができます

// Step One: declare new array and populate it 
pts = new double[5000]; 
for (int i = 0; i < 5000; i++){ pts[i] = (value assigned by extraneous process);} 
// Step Two: slice out section between indices 3600 and 3750 
    // what code do I write here? 
// Step Three: find max value in the sliced section and return its index 
    // what code to I write here? 

Answer 1

値だけ見て所望の範囲とレコードの最大値と最小値を反復：

double max = Double.NEGATIVE_INFINITY; 
double min = Double.POSITIVE_INFINITY; 
int minIndex = -1; 
int maxIndex = -1; 
for(int k = 3600; k < 3750; k++){ 
    if(max < pts[k]){ 
     max = pts[k]; 
     maxIndex = k; 
    }else if(min > pts[k]){ 
     min = pts[k]; 
     minIndex = k; 
    } 
} 

Answer 2

急襲：

double max = pts[3600]; //the value of the first element in the slice 
int maxIndex = 3600; //keep track of the index as you go. Assume at first 
        //that it is the first index of the slice 
for(int i=3601; i<=3750; i++){ 
    if(pts[i] > max){ //you have encountered a larger element. Update the maxes 
    max = pts[i]; 
    maxIndex = i; 
    } 
} 
System.out.println("The max is " + max + " and occurred at index " + maxIndex); 

（構文エラーのため申し訳ありませんが、私はスカラ座をいじりてきたと文法が少し違う）

Answer 3

が上の選択のサブセクションの上に行くのループを持っていますce。ループでは

、新しい最大値または最小値を見つけるように、4つの変数maxValue、maxIndex、minValue、minIndexの値を調整します。

ループの後に、最大値と最小値、およびそれらの位置があります。

メモリの追加が不要で、線形のパフォーマンス（アレイの選択された部分を1回だけ通過）。

Answer 4

あなたはこれをたくさんやろうとしている場合は、別の時に最大値/最小値を追跡することで、パフォーマンスを向上させることができスケール。

たとえば、20行ごとにリストを保持し、55〜184の範囲をチェックする場合は、5つの値（55〜59）、60〜 180から184までの4つの値があります。つまり、130ではなく、15回のチェックで、20倍のスピードアップとなります。

もちろん、配列が変更されたときにバケットを変更してマークし、定期的にバケットを更新する必要があります。