Leetcode 153 Find Minimum in Rotated Sorted Array

最新推荐文章于 2025-05-20 18:03:40 发布

原创最新推荐文章于 2025-05-20 18:03:40 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章

订阅专栏

本文介绍了一种高效算法来解决LeetCode上的153题：在旋转排序数组中找到最小元素的问题。提供了两种实现方式，一种利用了C++标准库函数`is_sorted_until`，另一种采用二分查找的方法。这两种方法都能有效地处理旋转排序数组，找到数组中的最小值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode 153 Find Minimum in Rotated Sorted Array

//Leetcode 153  Find Minimum in Rotated Sorted Array
class Solution {
public:
    int findMin(vector<int>& nums) {
      auto pos = std::is_sorted_until(nums.begin(),nums.end());
      int pivot = pos-nums.begin();
      if(pivot != nums.size())
          return nums[0] < nums[pivot] ? nums[0] : nums[pivot];
      else
    return nums[0];
    }
};

class Solution {
public:
     int findMin(vector<int> &num) {
            int start=0,end=num.size()-1;

            while (start<end) {
                if (num[start]<num[end])
                    return num[start];

                int mid = (start+end)/2;

                if (num[mid]>=num[start]) {
                    start = mid+1;
                } else {
                    end = mid;
                }
            }

            return num[start];
        }
};