leetcode 154. 寻找旋转排序数组中的最小值 II

笨比master

于 2021-04-09 14:21:14 发布

阅读量93

点赞数

分类专栏： new leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/m0_37454852/article/details/115548528

版权

new leetcode 专栏收录该内容

84 篇文章

订阅专栏

154. 寻找旋转排序数组中的最小值 II

在这里插入图片描述

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

在这里插入图片描述

class Solution {
public:
    int findMin(vector<int>& nums) {
        int min_val = nums[0];
        for(auto num : nums) min_val = min(min_val, num);
        return min_val;
    }
};