153. 寻找旋转排序数组中的最小值（中等）剑指 Offer 11. 旋转数组的最小数字（简单）154. 寻找旋转排序数组中的最小值 II（困难）

素颜马尾好姑娘i 2022-09-08 15:51 161阅读 0赞

### 153. 寻找旋转排序数组中的最小值（中等） 剑指 Offer 11. 旋转数组的最小数字（简单）154. 寻找旋转排序数组中的最小值 II（困难） ###

*  153. 寻找旋转排序数组中的最小值（中等）
 *   *   *  题目描述
         *  题解
 *  剑指 Offer 11. 旋转数组的最小数字（简单）
 *  154. 寻找旋转排序数组中的最小值 II（困难）
 *   *   *  题目描述
         *  题解

Leetcode链接：  
[153. 寻找旋转排序数组中的最小值][153.]  
[剑指 Offer 11. 旋转数组的最小数字][Offer 11.]  
[154. 寻找旋转排序数组中的最小值 II][154. _ II]

--------------------

# 153. 寻找旋转排序数组中的最小值（中等） #

### 题目描述 ###

> 已知一个长度为 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 ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。

示例 1：

> 输入：nums = \[3,4,5,1,2\]  
> 输出：1  
> 解释：原数组为 \[1,2,3,4,5\] ，旋转 3 次得到输入数组。

示例 2：

> 输入：nums = \[4,5,6,7,0,1,2\]  
> 输出：0  
> 解释：原数组为 \[0,1,2,4,5,6,7\] ，旋转 4 次得到输入数组。

示例 3：

> 输入：nums = \[11,13,15,17\]  
> 输出：11  
> 解释：原数组为 \[11,13,15,17\] ，旋转 4 次得到输入数组。

提示：

> n == nums.length  
> 1 <= n <= 5000  
> \-5000 <= nums\[i\] <= 5000  
> nums 中的所有整数`互不相同`  
> nums 原来是一个升序排序的数组，并进行了 1 至 n 次旋转

### 题解 ###

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

--------------------

# 剑指 Offer 11. 旋转数组的最小数字（简单） #

# 154. 寻找旋转排序数组中的最小值 II（困难） #

### 题目描述 ###

> 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = \[0,1,4,4,5,6,7\] 在变化后可能得到：  
> 若旋转 4 次，则可以得到 \[4,5,6,7,0,1,4\]  
> 若旋转 7 次，则可以得到 \[0,1,4,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 ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。

示例 1：

> 输入：\[3,4,5,1,2\]  
> 输出：1

示例 2：

> 输入：\[2,2,2,0,1\]  
> 输出：0

提示：

> n == nums.length  
> 1 <= n <= 5000  
> \-5000 <= nums\[i\] <= 5000  
> nums 原来是一个升序排序的数组，并进行了 1 至 n 次旋转

### 题解 ###

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

[153.]: https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/
[Offer 11.]: https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/
[154. _ II]: https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/