劍指Offer-Java-旋轉數組的最小數字

package com.hlq.test;

/**
 * @author helongqiang
 * @date 2020/5/8 22:09
 */

/**
 * 把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。
 * 輸入一個非遞減排序的數組的一個旋轉，輸出旋轉數組的最小元素。
 * 例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉，該數組的最小值爲1。
 * NOTE：給出的所有元素都大於0，若數組大小爲0，請返回0。
 */

public class Solution {

    public int minNumberInRotateArray(int[] array){
        if(array.length == 0){
            return 0;
        }
        if(array.length == 1){
            return array[0];
        }
        for (int i=0;i<array.length-1;i++){
            if(array[i] > array[i+1]){
                return array[i+1];
            }else{
                if(i == array.length-2){
                    return array[0];
                }
            }
        }
        return 0;
    }
}