Leetcode 153. 寻找旋转排序数组中的最小值

JehanRio

已于 2023-09-04 11:18:19 修改

阅读量67

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法数据结构

于 2023-07-20 10:26:36 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131824561

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（7.20 首刷看解析）
代码（8.4 二刷自解）

题目

在这里插入图片描述
Leetcode 153. 寻找旋转排序数组中的最小值

代码（7.20 首刷看解析）

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

代码（8.4 二刷自解）

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