1. 題目

把一個數組最開始的若干個元素搬到數組的末尾，我們稱之為數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如，數組 [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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

相同題目：
LeetCode 154. 尋找旋轉排序數組中的最小值 II（二分查找）

• mid 與 left 比較不能確定選擇那一側繼續查找，例如：[3, 4, 5, 1, 2] 與 [1, 2, 3, 4, 5] ，mid 位置的值 都比 left 大，無法確定哪邊
• 用 mid 與 right 比較

class Solution { public:int minArray(vector<int>& num) {if(num.size()==1 || num[0] < num.back())return num[0];int l = 0, r = num.size()-1, mid;while(l <= r) {mid = l +((r-l)>>1);//最小的肯定不在左側if(num[mid] > num[r])l = mid+1;//mid右側的肯定不是，mid可能是else if(num[mid] < num[r])r = mid;else//相等，r可以忽略，-1r--;}return num[l];//上面l==r時，r--，所以返回l} };

總結

以上是生活随笔為你收集整理的剑指Offer - 面试题11. 旋转数组的最小数字（二分查找）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。