旋转数组的最小数字

旋转数组的最小数字

• 参与人数：1020时间限制：1秒空间限制：32768K
• 通过比例：15.74%
• 最佳记录：0 ms|8552K（来自  冰天雨意）

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。

看了网上的答案，感觉写得有些复杂，不知道是我想得不太多，还是怎么着，牛客网上的是能够通过的。

我的思路是，既然排好序的，那就寻找第一个不符合排序规则的数，就是原本数组中的最小数，这里需要特别考虑的情况

1、vector为空；

2、vector中只有一个元素

3、vector中元素本身有序，并没有经过旋转的（用一个flag标志进行记录）

#include<iostream>
#include<iomanip>
#include <stdio.h>
#include <string.h>
#include <list>
#include <vector>
#include <cstdio>
#include <stack>
#include <queue>
#include <sstream>
#include <stdlib.h>
#include<algorithm>

using namespace std;

int minNumberInRotateArray(vector<int> rotateArray) {
	if (rotateArray.size()==1)//只有一个元素的情况
	{
		return rotateArray[0];
	}
	else if (rotateArray.size() == 0)
	{
		return 0;
	}
	else if(rotateArray.size()>=2)//元素大于等于两个
	{
		int flag = 0;
		for (int i = 1; i<rotateArray.size(); i++)
		{
			if (rotateArray[i]<rotateArray[i - 1])//如果元素小于它前面的元素，则该元素就是最小元素
			{
				flag = 1;//改变标记
				return rotateArray[i];
			}
		}
		if (flag == 0)//如果上述循环没有找到，则原数组没有经过旋转的
		{
			return rotateArray[0];
		}		
	}	
}

int main()
{
	//多个测试用例
	vector<int> num = { 3, 4, 5, 1, 2 };
	/*vector<int> num = { 1, 1, 1, 1, 1, 1, 1 };		
	vector<int> num = { 3, 4, 5, 1, 1, 2 };
	vector<int> num = { 3, 4, 5, 1, 2, 2 };
	vector<int> num = { 2 };*/
	cout << minNumberInRotateArray(num);
	return 0;
}