旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
#include "stdafx.h"
#include <iostream>
using namespace std;
#include <vector>
class Solution {
public:
int minNumberInRotateArray(vector<int> rotateArray) {
if (rotateArray.size() == 0)
{
return 0;
}
vector<int>::iterator itBegin = rotateArray.begin();
vector<int>::iterator itEnd = rotateArray.end();
while (itBegin != itEnd)
{
if (*itBegin>=*(itEnd-1))
{
itEnd--;
}
else
{
return *itEnd;
}
}
return *itBegin; //vector只有一个值的情况(如果没有在结尾返回结果提交会报错)
}
};
int main()
{
vector<int> rotateArray = { 3,4,5,1,2 };
Solution *s = new Solution();
cout << s->minNumberInRotateArray(rotateArray) << endl;
return 0;
}