题解 | #把数组排成最小的数#
旋转数组的最小数字
http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba
方法一:偷鸡取巧
import java.util.*;
public class Solution {
public int minNumberInRotateArray(int [] array) {
Arrays.sort(array);
return array[0];
}
}
方法二:一次循环
import java.util.ArrayList;
public class Solution {
public static int minNumberInRotateArray(int [] array) {
if(array == null || array.length == 0) return 0;
for(int i = 1;i < array.length;i++){
if (array[i - 1] > array[i]) {
return array[i];
}
}
return array[0];
}
}
查看12道真题和解析