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

最新推荐文章于 2023-03-12 00:25:10 发布

渝北最后的单纯

最新推荐文章于 2023-03-12 00:25:10 发布

阅读量138

点赞数

分类专栏： LeetCode&&other 文章标签：动态规划数据结构 java 算法

本文链接：https://blog.csdn.net/qq_57115378/article/details/123962115

版权

LeetCode&&other 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

154. 寻找旋转排序数组中的最小值 II
在这里插入图片描述

此题与该题类似：剑指 Offer 11. 旋转数组的最小数字
区别在于这个数组旋转多次，但任然可以与最右侧值相比较，判断条件相同，不需要在意做半段或者右半段

class Solution {
    public int findMin(int[] nums) {
        return binarySearch(nums,0,nums.length-1);
    }
    public int binarySearch(int[] a , int l , int r ){
        if(l>r) return a[l];
        int mid =  (l+r) /2;
        if(a[mid] > a[r]) return binarySearch(a , mid + 1 , r );
        else if(a[mid] < a[r]) return  binarySearch(a , l , mid );
        else return binarySearch(a,l,--r);
    }
}