题解 | #旋转数组的最小数字#
旋转数组的最小数字
http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba
非递减数组无非两种场景：
1、【1, 2, 3, 4, 5】，这种场景就是比较数组相邻2个元素，只要找到后一个元素小于前一个元素，返回后一个元素即可
2、【2, 2, 2, 2, 2】，这种场景数组元素都相等，所以直接返回首元素即可
import java.util.ArrayList;
public class Solution {
public int minNumberInRotateArray(int [] array) {
if(array.length == 0) return 0;
for(int i = 0; i < array.length-1; i++)
{
if(array[i] > array[i+1])
{
return array[i+1];
}
}
return array[0];
}
}
联想公司福利 484人发布
投递腾讯等公司6个岗位 >