劍指offer面試題11:旋轉數組的最小數字

題目要求:把一個數組最開始的若干個元素搬到數組的末尾,咱們稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉,輸出旋轉數組的最小元素。例如,數組 [3,4,5,1,2] 爲 [1,2,3,4,5] 的一個旋轉,該數組的最小值爲1。java 思路: 分三種狀況 第一種:數組旋轉定義中的若干個元素能夠爲0,則沒有旋轉,仍是遞增數組,這時直接返回第一個元素web 第二種:當數組爲{0,1,1,1,1}的
相關文章
相關標籤/搜索