Leetcode_33回転アレイをソート[検索]

記事のディレクトリ：

• タイトル
• スクリプト
• スクリプトロジック

---

トピック：

アレイは、以前は未知点で回転させたに従って昇順と仮定する。

（例えば、配列[0,1,2,4,5,6,7]は[4,5,6,7,0,1,2]になることができます）。

標的配列、そのインデックスリターンの存在は、それ以外の場合は-1を返す場合、与えられた目標値を検索します。

あなたは、配列要素が重複して存在しないと仮定することができます。

アルゴリズムのあなたの時間の複雑さはO（ログn）のレベルでなければなりません。

例1：

入力：NUMS = [4,5,6,7,0,1,2]、目標 = 0
出力：4
例2：

入力：NUMS = [4,5,6,7,0,1,2]、ターゲット = 3
出力：-1

---

スクリプト：[使用：44ms]

クラスソリューション：
     DEF検索（自己、NUMS：一覧の[int]は、ターゲットます。int） - > int型：
         もしターゲットでNUMS：
             リターン（nums.index（ターゲット））
         他：
             リターン（-1）

---

スクリプトロジック：

• この質問はあまりにもシンプルですが、私はここでは詳しく説明しません。