本文主要是介绍leetcode 153. 寻找旋转排序数组中的最小值 medium，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
leetcode 153. 寻找旋转排序数组中的最小值 medium
题目描述：
假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
请找出其中最小的元素。
你可以假设数组中不存在重复元素。
示例 1:
输入: [3,4,5,1,2]
输出: 1
示例 2:
输入: [4,5,6,7,0,1,2]
输出: 0
解题思路：
旋变数组的规律 ，就是前半部分递增，后半部分也递增，并且前半部分都比后半部分大（题目说不存在重复元素）。
所以可以用二分法来做。因为找的是后半部分第一个数，自然用模板1，check函数写 nums【mid】<nums.back（） 即可，当然要先检查一下，防止它不是一个旋转数组。
代码：
class Solution {
public:int findMin(vector<int>& nums) {if(nums.empty())return 0;//没有旋转的情况或者只有一个元素的情况if(nums.size() <=1 || nums[0]<nums.back() )return nums[0];int left=0,right=nums.size()-1;while(left<right){int mid=left+(right-left)/2;if(nums[mid]<=nums.back())right=mid;elseleft=mid+1;}return nums[left];}
};另一种代码（不用看）
class Solution {
public:int findMin(vector<int>& nums) {if(nums.empty())return 0;//没有旋转的情况或者只有一个元素的情况if(nums.size() <=1 || nums[0]<nums[nums.size()-1])return nums[0];int left=0,right=nums.size()-1;int mid;while(left<right-1){ //结束条件是只剩两个元素了mid=left+((right-left)>>1);if(nums[mid]>nums[left]) // mid处于前半部分left=mid;elseright=mid;}return nums[right]; //因为left永远指向前半部分，而right永远指向后半部分 而最小的是后半部分的开头那个}
};这篇关于leetcode 153. 寻找旋转排序数组中的最小值 medium的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
