題目描述
難點:遍歷數組不能越界,考慮特殊的測試用例。
測試用例:{1,2,2,2,2}
輸出:1
測試用例{2,2,2,2}
輸出:2
測試用例{}
輸出:0
已在牛客網Accept
import java.util.ArrayList;
public class Solution {
public int minNumberInRotateArray(int [] array) {
if(array==null||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];
}
}