LeetCode第153题，寻找旋转排序数组中的最小值，Java，二分查找

最新推荐文章于 2024-10-01 18:51:18 发布

HiLittleBoat

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量74

点赞数

分类专栏：代码打卡文章标签： java leetcode 二分查找

本文链接：https://blog.csdn.net/qq_46485137/article/details/119208574

版权

代码打卡专栏收录该内容

22 篇文章 0 订阅

订阅专栏

问题：

思路：

跟昨天练的一个题很类似，这个就是用二分查找法，寻找左大于右的情况，

代码：

class Solution {
    public int findMin(int[] nums) {
        int left = 0;
        int right = nums.length-1;
        if(nums[left]<=nums[right]){
            return nums[left];
        }

        while(left<=right){
            int mid = left+(right-left)/2;
            
            if(mid!=0 && nums[mid-1]>nums[mid]){
                return nums[mid];
            }else{
                if(nums[mid] >= nums[left]&& nums[left]>nums[right]){
                    left = mid+1;
                }else if(nums[mid] <= nums[right]&& nums[left]>nums[right]){
                    right = mid-1;
                }else if(nums[left]<=nums[right]){
                    return nums[left];
                }
            }   
        }
        return -1;
    }
}