旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

class Solution {
public:
int minNumberInRotateArray(vector<int> rotateArray) {
　　if(rotateArray.size() == 0) //数组大小为0
　　　return 0;
　　int j = rotateArray[0];
　　for(int i =0;i<rotateArray.size();i++){
　　　　if(rotateArray[i]< 0)  //所有元素大于0,
　　　　　　return 0;
　　　　if(j>rotateArray[i])
　　　　j = rotateArray[i];
　　}
　　return j;
　　}
};

size就是计算不同类型容器中的元素个数的。

二分法

class Solution {
public:
int minNumberInRotateArray(vector<int> rotateArray) {
　　if(rotateArray.empty())
　　　　return 0;
　　int left = 0,right =rotateArray.size()-1;
　　while(left <right)
　　{
　　　　if(rotateArray[left] < rotateArray[right])  //非递减排序，旋转过后确定第一个大于最后一个
　　　　　　return rotateArray[left];
　　　　int mid = left + (right - left)/2;
　　　　if(rotateArray[left] < rotateArray[mid])  
　　　　　　left = mid +1;   //最小数在右边
　　　　else if(rotateArray[mid] < rotateArray[right])
　　　　　　right = mid;   //最小数在左边
　　　　else
　　　　　　++left; //如果两个数相等
　　}
　　　　return rotateArray[left];
　　}
};