安全性を証明するために、アレイの回転の最小数offerQ6

安全offerQ6を証明するために、

件名の説明:

いくつかの要素の配列の先頭には、配列、我々は回転呼んで配列の最後に移動しました。

输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。

例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。

NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。

方法:直接参照配列[I + 1]>配列 [i]は[I]戻り配列
方法2:呼び出す関数分()

バイナリ検索方法があります:ソート配列、バイナリ検索が考えるように!
タイトル情報は、半順序である
左より右の大直接出力配列[0]
左場合> +左より大きい。1 MID MIDは=左
、右>右= MID MID収縮範囲
左++右等しい辺が続く場合

方法4:Pythonのソート()関数が使用されます。

class Solution:
    def minNumberInRotateArray(self, rotateArray):
        # write code here
        rotateArray.sort()
        return rotateArray[0]
公開された15元の記事 ウォンの賞賛0 ビュー125

おすすめ

転載: blog.csdn.net/kikiwindsky/article/details/104198046