寻找旋转排序数组中的最小值 II

题目
假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
请找出其中最小的元素。
注意数组中可能存在重复的元素。

示例

示例 1：
输入: [1,3,5]
输出: 1

示例 2：
输入: [2,2,2,0,1]
输出: 0

思路1
直接遍历法，从后向前遍历，不停比较连续的两个数。如果当前元素大于等于前一个元素，则继续向前遍历比较；如果当前元素小于前一个元素，则表示当前数就是最小数。
时间复杂度o(n)

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

思路2
因为是有序的数组在某个点被旋转，所以仍然部分有序，可以考虑使用二分法进行查找。

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