Leetcode153. Find Minimum in Rotated Sorted Array寻找旋转排序数组中最小值

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

( 例如，数组 [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

 

最好用high值来判断

 

 

class Solution {
public:
    int findMin(vector<int>& nums) 
    {
        int len = nums.size();
        int low = 0;
        int high = len - 1;
        while(low <= high)
        {
            int mid = (low + high) / 2;
            if(nums[mid] > nums[high])
            {
                low++;
            }
            else
            {
                high--;
            }
        }
        return nums[low];
    }
};

 

转载于:https://www.cnblogs.com/lMonster81/p/10433831.html