1. 題目

把一個(gè)數(shù)組最開(kāi)始的若干個(gè)元素搬到數(shù)組的末尾，我們稱(chēng)之為數(shù)組的旋轉(zhuǎn)。輸入一個(gè)遞增排序的數(shù)組的一個(gè)旋轉(zhuǎn)，輸出旋轉(zhuǎn)數(shù)組的最小元素。例如，數(shù)組 [3,4,5,1,2] 為 [1,2,3,4,5] 的一個(gè)旋轉(zhuǎn)，該數(shù)組的最小值為1。

示例 1： 輸入：[3,4,5,1,2] 輸出：1示例 2： 輸入：[2,2,2,0,1] 輸出：0

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

相同題目：
LeetCode 154. 尋找旋轉(zhuǎn)排序數(shù)組中的最小值 II（二分查找）

• mid 與 left 比較不能確定選擇那一側(cè)繼續(xù)查找，例如：[3, 4, 5, 1, 2] 與 [1, 2, 3, 4, 5] ，mid 位置的值 都比 left 大，無(wú)法確定哪邊
• 用 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);//最小的肯定不在左側(cè)if(num[mid] > num[r])l = mid+1;//mid右側(cè)的肯定不是，mid可能是else if(num[mid] < num[r])r = mid;else//相等，r可以忽略，-1r--;}return num[l];//上面l==r時(shí)，r--，所以返回l} };

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。