件名の説明:
Pythonは達成 回転したソートARRAY2探索回転ソートされた配列内の検索を
中文:
配列に従って昇順は、以前は未知点に回転したと仮定する。
(例えば、配列[0,0,1,2,2,5,6]は[2,5,6,0,0,1,2]になることができます)。
所与の標的配列内に存在するかどうかを決定するために関数を書きます。、そうでない場合はfalseがある場合はtrueを返します。
英文:
昇順にソート配列は、事前にあなたにいくつかのピボット不明で回転させるとします。
(すなわち、[0,0,1,2,2,5,6]は[2,5,6,0,0,1,2]になるかもしれません)。
あなたが検索した目標値を与えています。配列で見つかった場合はtrueを返し、そうでない場合はfalseを返します。
クラスのソリューション(オブジェクト): デフ(自己、NUMS、ターゲット)検索: "" " :タイプNUMS:リスト[INT] :型ターゲット:INT :RTYPE:ブール値 """ 開始 = 0 終了 = LEN(NUMSを)-1 しながら、スタート<=は終了: ミッド =(+両端を開始)/ 2 であれば NUMS [中間] ==ターゲット:返す真 場合 NUMSはNUMS [中間] == [開始] == NUMSは、[終了]: 起動 + = 1 ; 終了 - = 1 ELIFの NUMS [開始] <=NUMS [中間]: 場合 NUMS <=ターゲット<【がスタート] :NUMS [中間] 両端 =半ば1 他:開始=ミッド+ 1 他: もし NUMS [中間] <=目標< NUMS [開始]: 開始 =半ばを1 他: 両端 =半ば1 リターン偽
トピック出典:滞在ボタン試験