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

最新推荐文章于 2024-04-25 22:47:11 发布

puspos

最新推荐文章于 2024-04-25 22:47:11 发布

阅读量76

点赞数

分类专栏： leetcode 数组 medium

本文链接：https://blog.csdn.net/puspos/article/details/104856972

版权

leetcode 同时被 3 个专栏收录

235 篇文章 0 订阅

订阅专栏

medium

116 篇文章 0 订阅

订阅专栏

数组

19 篇文章 0 订阅

订阅专栏

问题

在这里插入图片描述

例子

在这里插入图片描述

思路

方法1
方法2

代码

//方法1
class Solution {
    public int findMin(int[] nums) {
        //第一种
        for(int i=1;i<nums.length;i++)
            if(nums[i]<nums[i-1]) return nums[i];
        
        return nums[0];
        //第二种
        int i=0,j=nums.length-1;
        while(i<j) {
            int mid=i+(j-i)/2;
            if(nums[mid]<nums[j]) j=mid;
            else i=mid+1;
                
        }
        return nums[i];
    }
}
//方法2