解題思路
採用二分查詢法。
需要考慮三種情況：
array[mid] > array[r]:
出現這種情況的array類似[3,4,5,6,0,1,2]，此時最小數字一定在mid的右邊。
l = mid + 1
array[mid] == array[r]
出現這種情況的array類似 [1,0,1,1,1] 或者[1,1,1,0,1]，此時最小數字不好判斷在mid左邊
還是右邊,這時只好乙個乙個試
r = r- 1
array[mid] < array[r]:
出現這種情況的array類似[2,2,3,4,5,6,6],此時最小數字一定就是array[mid]或者在mid的左
邊。因為右邊必然都是遞增的。
r = mid
//左乘右除 a << 1 a乘2 a >> 1 a除2
public
class
t_06_minnumberinrotatearray
int l =0;
int r = len -1;
while
(l < r)
else
if(array[mid]
== array[r]
)else
}return array[l]
;//也可以寫 array[r]
}public
static
void
main
(string[
] args)
;// 1,1,1,0,1
int result = o6.
minnumberinrotatearray
(array)
; system.out.
println
(result);}
}
《劍指offer》第六題（js）
把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非遞減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。note 給出的所有元素都大於0，若陣列大小為0，請返回0。思路 首先，要明白非遞減陣列的意思，是增 平，比如 1,2,3,3,4 ...
劍指offer 演算法題 09 旋轉陣列問題
題目描述 把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個遞增排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。輸入 輸入可能包含多個測試樣例，對於每個測試案例，輸入的第一行為乙個整數n 1 n 1000000 代表旋轉陣列的元素個數。...
劍指offer題六
把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非遞減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。note 給出的所有元素都大於0，若陣列大小為0，請返回0。public static void main string args ...