LeetCode 之Find Minimum in Rotated Sorted Array

1、题目描述

2、题目分析

对该问题，要找最小元，可以从后向前遍历，只要前一个元素大于当前元素，说明当前元素就是最小元。

3、代码

int findMin(vector<int>& nums) {
    
        for(int i = nums.size() - 1; i>0 ; i--)
        {
            if( nums[i] < nums[i - 1])
                return nums[i];
        }
        return nums[0];
        
    }