劍指offer-旋轉數組的最小數字

題目要求 旋轉數組的最小數字:把一個數組最開始的若干個元素搬到數組的末尾,咱們稱之爲數組的旋轉,輸入一個遞增排序的數組的一個旋轉,輸出旋轉數組的最小值。例如{3,4,5,1,2},是{1,2,3,4,5}的一個旋轉數組,改數組的最小值是1 web 思路 1.使用二分查找法,假設某一個旋轉後的數組是arr = {3,4,5,1,2},則索引start = 0,end = arr.lenght - 1
相關文章
相關標籤/搜索