【LeetCode】153. 寻找旋转排序数组中的最小值

爱被打了一巴掌 2022-05-08 05:46 163阅读 0赞

**题目链接**：[https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/description/][https_leetcode-cn.com_problems_find-minimum-in-rotated-sorted-array_description]

#### 题目描述 ####

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

( 例如，数组 \[0,1,2,4,5,6,7\] 可能变为 \[4,5,6,7,0,1,2\] )。

请找出其中最小的元素。

你可以假设数组中不存在重复元素。

#### 示例 ####

输入: \[3,4,5,1,2\]  
输出: 1

输入: \[4,5,6,7,0,1,2\]  
输出: 0

#### 解决方法 ####

类似于[33. 搜索旋转排序数组][33.]，用二分查找法

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

[https_leetcode-cn.com_problems_find-minimum-in-rotated-sorted-array_description]: https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/description/
[33.]: https://blog.csdn.net/fuqiuai/article/details/82982846

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

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

153. 寻找旋转排序数组中的最小值已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = \[0,1,

曾经终败给现在/ 2024年04月01日 17:10/ 0 赞/ 6 阅读

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

算法描述： > 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。 > 例如，原数组 nums =\[0,1,2,4,5,6,7

小咪咪/ 2024年04月01日 10:42/ 0 赞/ 20 阅读

相关 leetcode力扣153题.寻找旋转排序数组中的最小值

题目： > 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 > > ( 例如，数组 \[0,1,2,4,5,6,7\] 可能变为 \[4,5,6,7,0,1,2\]

淩亂°似流年/ 2023年03月01日 12:22/ 0 赞/ 151 阅读

相关 leetcode153. 寻找旋转排序数组中的最小值

题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如，数组 \[0,1,2,4,5,6,7\] 可能变为 \[4,5,6,7,0,1,2\] 。请找出其

Myth丶恋晨/ 2022年12月19日 11:43/ 0 赞/ 103 阅读

相关 LeetCode153. 寻找旋转排序数组中的最小值【二分查找】

难度：`中等` 题目描述： > 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。 > 例如，原数组 nums =\[0,1,

电玩女神/ 2022年11月17日 03:50/ 0 赞/ 139 阅读

相关 LeetCode 153. 寻找旋转排序数组中的最小值（元素不重复）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

╰半夏微凉°/ 2022年10月25日 00:58/ 0 赞/ 127 阅读

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

> 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = \[0,1,2,4,5,6,7\] 在变化后可能得到

旧城等待，/ 2022年10月08日 11:19/ 0 赞/ 138 阅读

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

题目重述已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = \[0,1,2,4,5,6,7\] 在变

偏执的太偏执、/ 2022年09月08日 05:58/ 0 赞/ 156 阅读

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

已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = \[0,1,2,4,5,6,7\] 在变化后可能得到：

迈不过友情╰/ 2022年08月31日 07:18/ 0 赞/ 125 阅读

相关【LeetCode】153. 寻找旋转排序数组中的最小值

题目链接：[https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/description/

爱被打了一巴掌/ 2022年05月08日 05:46/ 0 赞/ 164 阅读