算法

比较相邻两项的大小，如果后面一项比前面一项小，说明后面一项就是数组中的最小值，如果数组是有序的，只需返回数组第一个元素就是最小值。

时间复杂度分析：O(n)

C++ 代码

class Solution {
public:
    int findMin(vector<int>& nums) {
        int n = nums.size();
        if(n == 0)  return -1;
        else 
        {
            for(int i = 0; i < n - 1; i ++ )
            {
                if(nums[i] > nums[i+1])
                    return nums[i+1];
            }
            return nums[0];
        }
    }
};