剑指offer11旋转数组的最小数字

描述
把一个数组最开始的若干个元素搬到数组的末尾&＃xff0c;我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转&＃xff0c;输出旋转数组的最小元素。
NOTE&＃xff1a;给出的所有元素都大于0&＃xff0c;若数组大小为0&＃xff0c;请返回0。
示例1
输入&＃xff1a;
[3,4,5,1,2]
复制
返回值&＃xff1a;
1

二分法得多加练习鸭

class Solution {
public:int minNumberInRotateArray(vector<int> rotateArray) {if (rotateArray.size() &＃61;&＃61; 0) {return 0;}int nright &＃61; rotateArray.size() - 1;int nleft &＃61; 0;while(nleft < nright - 1) {int nmid &＃61; nleft &＃43; ((nright - nleft) >> 1);if (rotateArray[nmid] >&＃61; rotateArray[nleft] && rotateArray[nmid] > rotateArray[nright]) {nleft &＃61; nmid;} else if (rotateArray[nmid] < rotateArray[nleft] && rotateArray[nmid] <&＃61; rotateArray[nright]) {nright &＃61; nmid;}else if (rotateArray[nmid] >&＃61; rotateArray[nleft] && rotateArray[nmid] <&＃61; rotateArray[nright]) {for (int i &＃61; 0; i <&＃61; nright - 1; i&＃43;&＃43;) {if ( rotateArray[i] > rotateArray[i &＃43; 1] ) {return rotateArray[i &＃43; 1];}}return rotateArray[0];}}return rotateArray[nright];}
};