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

旋转数组的最小数字

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];
    }
}
全部评论

相关推荐

01-14 16:23
广州商学院 Java
双非后端失败第N人:如果准备好了可以直接投字节,字节是最不看学历的,只要想面,大概率都能给你约面。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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