本文共 1217 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要找到一个旋转后的升序数组中的最小值。旋转后的数组会有一个分界点，分界点前面的元素都比后面的元素大或者等于，而分界点后面的元素都比前面的元素小或者等于。我们可以利用二分法来高效地找到这个分界点，然后确定最小值。

方法思路

解决代码

#include 
   
    using namespace std;int findMin(vector
    
     & nums) {    if (nums.empty()) return -1;    int n = nums.size();    if (n == 1) return nums[0];    int first = nums[0];    if (nums.back() == first) return first;    int left = 0, right = n - 1;    while (left < right) {        int mid = left + (right - left) / 2;        if (nums[mid] < first) {            right = mid;        } else {            left = mid + 1;        }    }    if (nums[left] < first) {        int min_val = nums[left];        for (int i = left; i < n; ++i) {            if (nums[i] < min_val) {                min_val = nums[i];            }        }        return min_val;    } else {        return first;    }}
    
   

代码解释

这种方法确保在O(log n)时间复杂度内找到分界点，然后在O(n)时间复杂度内找到最小值，整体时间复杂度为O(n log n)，适用于大规模数据。