Pythonは勝利の最小数に、アレイの回転を提供します

タイトル説明

いくつかの要素の配列の先頭には、配列、我々は回転呼んで配列の最後に移動しました。
出力回転最小の素子アレイの回転の入力配列の非降順。
例えば、配列{3,4,5,1,2}、{1,2,3,4,5}は最小のアレイの回転です。
注：配列のサイズは0、リターン0である場合は、すべての要素は、0より大きいに記載されています。

 

考え

配列の最初の回転の後にインクリメントし、その後突然故障し、その後増分するので、長い突然することができるより小さな数値の配列を見つけています。

コード

＃ - * -コーディング：UTF-8 - * - 
クラス溶液：
    minNumberInRotateArray（自己、rotateArray）DEF：
        rotateArrayがNone場合：
            なしリターン
        [0] TEMP = rotateArrayの
        範囲でiについて（LEN（rotateArray） - 1）：
            もしrotateArray [I]> rotateArray [I + 1]：
                TEMP = rotateArray [I + 1] 
                ブレーク
        リターンの一時