本文共 796 字，大约阅读时间需要 2 分钟。

题目：已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到：

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

示例 1：

输入：nums = [1,3,5]

示例 2：

输入：nums = [2,2,2,0,1]

提示：

n == nums.length

进阶：

这道题是 寻找旋转排序数组中的最小值 的延伸题目。

答案：

class Solution {
       public int findMin(int[] nums) {
   //翻转成原来则第一个，否则从后往前遍历        int end = nums.length - 1;        if(nums[0] < nums[nums.length - 1]) return  nums[0];        else while(end > 0 && nums[end] >= nums[end - 1]) end--;        return nums[end];    }}

转载地址：https://darkness.blog.csdn.net/article/details/115537326 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！