剑指第五题:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{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;
    }
}

阅读更多
个人分类: 编程题
上一篇剑指offer第四题:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
下一篇Idea每次修改js文件都需要重启tomcat的解决办法
想对作者说点什么? 我来说一句

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

关闭
关闭
关闭