順序付けられた配列を回転した後にPHPで最小値を見つける方法（コード）

この記事の内容は、PHP で順序付き配列を回転させた後の最小値 (コード) を求める方法についてです。一定の参考値があるので、困っている友人は参考にしてください。お役に立てれば幸いです。

配列の最初の要素を配列の末尾に移動することを、配列の回転と呼びます。非減少的にソートされた配列の回転を入力し、回転された配列の最小要素を出力します。たとえば、配列 {3,4,5,1,2} は {1,2,3,4,5} の回転であり、配列の最小値は 1 です。

注: 指定されたすべての要素は 0 より大きいです。配列サイズが 0 の場合は、0 を返してください。

1. 二分法を使用して、配列内の最小の要素を見つけます。

2. 最初の要素と最後の要素を指す、左右の 2 つのポインターを定義します。配列の要素。 、中間ポインタmid

3を定義します。arr[left]がarr[mid]より小さい場合、左ポインタをmidに移動すると、midが再計算されます。 4. arr[left] が arr[mid] より大きい場合は、右ポインタを mid に移動します。mid が再計算され、範囲が縮小されます。

以上が順序付けられた配列を回転した後にPHPで最小値を見つける方法（コード）の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。