Day25力扣打卡

最新推荐文章于 2024-07-25 11:15:54 发布

功德箱我每年都投

最新推荐文章于 2024-07-25 11:15:54 发布

阅读量296

点赞数 1

分类专栏：从零开始的算法打灰文章标签： leetcode 算法数据结构 c++

本文链接：https://blog.csdn.net/qq947467490/article/details/134322805

版权

从零开始的算法打灰专栏收录该内容

73 篇文章 0 订阅

订阅专栏

打卡记录

在这里插入图片描述

寻找旋转排序数组中的最小值（二分）

链接

由于是旋转排序数组，所以整个数组有两部分是递增的，选取右侧最后元素，即可将整个数组分为大于该元素和小于该元素，碰头地段即为最小值。

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 - l) / 2;
            if (nums[mid] <= nums[n - 1]) r = mid;
            else l = mid + 1;
        }
        return nums[l];
    }
};