Find Minimum in Rotated Sorted Array I && II

最新推荐文章于 2022-05-26 16:47:57 发布

原创最新推荐文章于 2022-05-26 16:47:57 发布 · 605 阅读

0 ·

CC 4.0 BY-SA版权

acm 同时被 2 个专栏收录

66 篇文章

订阅专栏

二分搜索

8 篇文章

订阅专栏

本文介绍了两种在旋转排序数组中查找最小元素的方法，并提供了相应的C++代码实现。第一种方法适用于没有重复元素的情况；第二种方法则能处理含有重复元素的数组。通过二分查找优化了搜索效率。

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

这些题比较考验边界条件

Find Minimum in Rotated Sorted Array

class Solution {
public:
    int findMin(vector<int> &num) {
        int left = 0, right = num.size()-1;
        while(num[left] > num[right]){
              int mid = (left+right) >> 1;
              if(num[mid] < num[right])
                 right = mid;
              else 
                 left = mid+1;
        }
        return num[left];
    }
};

Find Minimum in Rotated Sorted Array II

class Solution {
public:
    int findMin(vector<int> &num) {
        int left = 0, right = num.size()-1;
        while( num[left] >= num[right]){
              int mid = (left+right) >> 1;
              if(num[mid] < num[right])
                 right = mid;
              else if(num[mid] > num[right])
                 left = mid+1;
             else 
                right--;
        }
        return num[left];
    }
};