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

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

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

示例 1：

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

示例 2：

输入：nums = [4,5,6,7,0,1,2]

示例 3：

输入：nums = [11,13,15,17]

提示：

n == nums.length 1 <= n <= 5000

-5000 <= nums[i] <= 5000 nums 中的所有整数 互不相同

nums 原来是一个升序排序的数组，并进行了 1 至 n 次旋转

答案：

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/115521163 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！