劍指 Offer 11 旋轉陣列的最小數字

把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個遞增排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如，陣列 [3,4,5,1,2] 為 [1,2,3,4,5] 的乙個旋轉，該陣列的最小值為1。

示例 1：

輸入：[3,4,5,1,2]

輸出：1

示例 2：

輸入：[2,2,2,0,1]

輸出：0

class

solution
:def
minarray
(self, numbers:
[int])
->
int:
i, j =0,
len(numbers)-1
while i < j:
m =(i + j)//2
if numbers[m]
> numbers[j]
: i = m +
1elif numbers[m]
< numbers[j]
: j = m
else
: j -=
1return numbers[i]

1、是否可以用 numbers[m] 和 numbers[i] 比較

不可以，因為 j 初始值肯定在右排序陣列中，i 初始值無法確定在哪個排序陣列中。如果把排序陣列的前0個元素搬到最後面，即排序陣列本身，這仍然是陣列的乙個旋轉。

2、numbers[m] == numbers[j] 情況，執行 j = j - 1縮小判斷範圍。這點沒想出來

劍指offer 11旋轉陣列中最小的數字

把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非遞減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。note 給出的所有元素都大於0，若陣列大小為0，請返回0。第一種方法 從頭開始遍歷，當遇到不滿足非遞減排序規律的那個數時，那就是旋...

劍指offer11 旋轉陣列的最小數字

把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個公升序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。陣列可能包含重複項。注意 陣列內所含元素非負，若陣列大小為0，請返回 1。樣例 輸入 nums 2,2,2,0,1 輸出 0思路 首先判...

劍指Offer 11 旋轉陣列的最小數字

題目 把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個遞增排序陣列的乙個旋轉，輸出旋轉陣列的最小元素，例如,陣列為的乙個旋轉，該陣列的最小值為1.思路 設定兩個指標。利用二分查詢法。第乙個指標指向第乙個元素，第二個指向最後乙個元素。找到陣列的中間元素，如果中間的元素大於第乙...