LeetCode（力扣）寻找旋转数组中的最小值_旋转数组的最小值力扣题-优快云博客

文章描述了一个长度为n的升序排列数组经过多次旋转后的场景，旋转数组的特点是包含一段大于首元素的递增序列和一段小于首元素的递增序列。解题思路是利用二分查找，找到第一个比首元素小的数，即为最小元素。提供的代码实现了这个查找过程，具有O(logn)的时间复杂度。

题目描述

已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：
若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]
若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]
注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。

给你一个元素值互不相同的数组 nums ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的最小元素。

你必须设计一个时间复杂度为 O(log n) 的算法解决此问题。

解题思路

由于不论如何旋转，旋转数组的总是由一段比首元素大的递增数据和一段比首元素小的递增数据组成。所以只要找到第一个比首元素小的数据，那么就找到了该数组中最小的数据。

代码实现

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