安全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]