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

把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。 輸入乙個非減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。 例如陣列為的乙個旋轉，該陣列的最小值為1。 note：給出的所有元素都大於0，若陣列大小為0，請返回0。

最簡單的方法，是排序然後輸出第乙個元素就好。但是這樣很明顯時間複雜度較高。書上的思路類似與二分法，用兩個指標，然後再找乙個中間元素，這樣通過不停的迭代mid的值，找到最小值。

class solution 

int left = 0; //左指標
int right = size - 1; //右指標
int mid = 0; //中間指標
while(rotatearray[left] >= rotatearray[right])
mid = left + (right - left) / 2; //計算中間指標位置
//特殊情況：如果無法確定中間元素是屬於前面還是後面的遞增子陣列，只能順序查詢
if(rotatearray[left] == rotatearray[right] && rotatearray[mid] == rotatearray[left])
//中間元素位於前面的遞增子陣列，此時最小元素位於中間元素的後面
if(rotatearray[mid] >= rotatearray[left])
//中間元素位於後面的遞增子陣列，此時最小元素位於中間元素的前面
else
}return rotatearray[mid];
}private:
//順序尋找最小值
int mininorder(vector&num, int left, int right)
}return result;
}};

劍指Offer 6 旋轉陣列的最小元素

description把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。note 給出的所有元素都大於0，若陣列大小為0，請返回0。可以直接binary search，每次mid和r的...

劍指offer（6） 旋轉陣列的最小數字

把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個遞增排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。note 給出的所有元素都大於0，若陣列大小為0，請返回0。這道題最直觀的解法並不難，從頭到尾遍歷陣列一次，我們就能找出最小的元素。這...

劍指Offer （6）旋轉陣列的最小數字

題目描述 把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個非遞減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。note 給出的所有元素都大於0，若陣列大小為0，請返回0。實現如下 l m r 規律 一般前旋轉區的數大於等於後旋轉區的...