题解 | #旋转数组的最小数字#

旋转数组的最小数字

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

  1. 一次遍历即可查询到答案,比较当前元素与下一元素,如果比他下,返回下一元素即可
import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
    
        int index = -1;
        for(int i =0 ;i<array.length-1;i++){
            if(array[i]>array[i+1]){
                index = i+1;
                break;
            }
        }
        index = index == -1? 0 : index;
        return array[index];
    }
}
全部评论

相关推荐

09-24 18:30
已编辑
长春工业大学 产品经理
小肥罗:HR就是好人的缩写哈哈哈哈
点赞 评论 收藏
分享
感觉怪怪的,有时候莫名其妙说我适合硬件给我干到硬件开发去
嵌入式的小白:你这主修课程,和项目,都偏硬件啊
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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