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

旋转数组的最小数字

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

  1. 从头到尾比较前一个数和后一个数的大小,两个有序数组都是非递减,前一个数肯定比后一个数小,直到出现前一个数比后一个数大,后一个数就肯定是最小值。
  2. 如果没有出现前一个数比后一个数大的情况,最小值肯定在旋转数组的第一个,也就是array[0];
  3. 个人拙见,牛客给过了,如果有问题欢迎大佬指出
import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
    int n=array.length;
        if(n==0) return 0;
        int i=0;
        while(i<n-1){
            if(array[i]>array[i+1]) {
                return array[i+1];
            }else i++;
        }
        return array[0];
    }
}
全部评论

相关推荐

zephory:内容太乱了,根本捕捉不到重点,指导你会的很多,但是看不到具体的强项 个人技能宜精不宜多 项目那块太繁琐了,面试官或者hr只想知道你在项目中看了啥以及具体的收益
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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