题目概述(简单难度)
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。
示例 1：
输入：[3,4,5,1,2] 输出：1
示例 2：
输入：[2,2,2,0,1] 输出：0
附上leetcode链接：
点击此处进入leetcode
思路与代码
思路展现
思路1(遍历法,最优解1)
最简单的思路就是使用遍历法，首先从数组第一个元素开始遍历，直到找到递减的那个元素，那么这个元素便是旋转过后新的数组的第一个元素
当然在这期间也会有几种特殊情况需要考虑到，不然是ac不了的，下面先来看代码:
代码示例
class Solution { public int minArray(int[] numbers) { int i=0; while(i<numbers.length){ //特殊情况1:数组中只有一个元素的情况 if(i==numbers.length-1){ return numbers[0]; } if(numbers[i]<=numbers[i+1]){ i++; //特殊情况2:这个if语句用于【1，3，5】这种情况 if((i+1)==numbers.length-1&&(numbers[i]<=numbers[i+1])){ return numbers[0]; } //特殊情况3：这种if语句适用于【2，2，2，1】这种情况 if((i+1)==numbers.length-1&&(numbers[i]>numbers[i+1])){ return numbers[i+1]; } }else { return numbers[i+1]; } } return -1; } }
我们在代码中已经将几种特殊情况进行了标明
算法复杂度分析:
时间复杂度:O(N)
空间复杂度:O(1)
思路2(二分法,最优解2，也是面试常考)
代码示例
总结
这个题目的方法比较多，希望大家下来好好斟酌.
