轻车熟路

旋转数组的最小数字

http://www.nowcoder.com/questionTerminal/9f3231a991af4f55b95579b44b7a01ba

最笨法:虽然最笨,但是不容易出错

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


    }
}
全部评论
直接使用sort函数岂不是更妙
点赞 回复 分享
发布于 2021-03-13 15:03
直接初始化i=1 然后比较 i和i-1 不然有可能越界。
点赞 回复 分享
发布于 2020-09-15 15:12

相关推荐

10-16 19:16
Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务