LeetCode154:寻找旋转排序数组中的最小值||

最新推荐文章于 2024-08-02 23:36:15 发布

凌晨两点半还不回家

最新推荐文章于 2024-08-02 23:36:15 发布

阅读量78

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_35654080/article/details/107087751

版权

LeetCode 专栏收录该内容

103 篇文章 0 订阅

订阅专栏

class Solution {
    public int findMin(int[] nums) {
        int left = 0; 
        int right = nums.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (nums[mid] > nums[right]) left = mid + 1;
            else if (nums[mid] < nums[right]) right = mid;
            else right = right - 1;
        }
        return nums[left];
    }
}