剑指第五题:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一

public class MinNumberInRotateArray {
    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 ; i++){
            if(array[i] > array[i+1]){
                return array[i+1];
            }
        }
        return 0;
    }
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页