LeetCode 之Find Minimum in Rotated Sorted Array

1、题目描述

2、题目分析

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

3、代码

 1 int findMin(vector<int>& nums) {
 2     
 3         for(int i = nums.size() - 1; i>0 ; i--)
 4         {
 5             if( nums[i] < nums[i - 1])
 6                 return nums[i];
 7         }
 8         return nums[0];
 9         
10     }

 

转载于:https://www.cnblogs.com/wangxiaoyong/p/9291122.html