import java.util.ArrayList;
public class Solution {
public int minNumberInRotateArray(int [] array) {
int len=array.length;
int j=0;
for(int i=0;i<len-1;i++)
{
if(array[i]>array[i+1])
j=i+1;
}
return array[j];
}
public class Solution {
public int minNumberInRotateArray(int [] array) {
int len=array.length;
int j=0;
for(int i=0;i<len-1;i++)
{
if(array[i]>array[i+1])
j=i+1;
}
return array[j];
}
}
分析:由于是有序的,所以从前往后找到第一个逆序的数,返回就OK了。