劍指 offer：旋轉數組的最小數字

題目描述

把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。輸入一個非遞減序列的一個旋轉，輸出旋轉數組的最小元素。例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉，該數組的最小值爲1。

難點：遍歷數組不能越界，考慮特殊的測試用例。

測試用例：｛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];
    }
}