【ACWing】22. 旋转数组的最小数字

题目地址：

https://www.acwing.com/problem/content/20/

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个升序的数组的一个旋转，输出旋转数组的最小元素。例如数组 { 3 , 4 , 5 , 1 , 2 } \{3,4,5,1,2\} {3,4,5,1,2}为 { 1 , 2 , 3 , 4 , 5 } \{1,2,3,4,5\} {1,2,3,4,5}的一个旋转，该数组的最小值为$1$。数组可能包含重复项。注意：数组内所含元素非负，若数组大小为$0$，请返回$-1$。

数据范围：
数组长度$[0,90]$。

时间不能降到$O(n)$以下，直接扫一遍即可。代码如下：

#include <vector>
using namespace std;

class Solution {
public:
  int findMin(vector<int>& nums) {
    if (nums.empty()) return -1;
    int res = INT_MAX;
    for (int x : nums) res = min(res, x);
    return res;
  }
};

时间复杂度$O(n)$，$n$为数组长度，空间$O(1)$。