力扣-154题（Java）

最新推荐文章于 2024-06-16 05:08:37 发布

JIngles123

最新推荐文章于 2024-06-16 05:08:37 发布

阅读量80

点赞数

分类专栏：力扣练习(Java)

本文链接：https://blog.csdn.net/qq_40467670/article/details/115584673

版权

力扣练习(Java) 专栏收录该内容

89 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/
题目如下：
在这里插入图片描述

class Solution {
    public int findMin(int[] nums) {
        int low,high,mid;

        low=0;high=nums.length-1;
        while(low<high){
            mid=(low+high)/2;
            if(nums[mid]<nums[high]) high=mid;
            else if(nums[mid]>nums[high]) low=mid+1;
            //1、升序排列即从小到大排序 2、存在相同的元素
            else if(nums[mid]==nums[high]) high=high-1;
        }
        return nums[low];
    }
}