06#旋转数组的最小数字

最新推荐文章于 2021-09-07 10:05:15 发布

学理知书广人网

最新推荐文章于 2021-09-07 10:05:15 发布

阅读量55

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_43150510/article/details/117984591

版权

剑指offer 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题意：

给定一个非递减数组，将前面一部分元素搬到后面
找出最小元素

思路：

找第一个非递减数字（a[i]>a[i+1]) i+1就是所求。

特例/边界：

不递增：{1，1，1，1}//返回第一个数
没有搬动：{1，2，3，4}//返回第一个数
空数组：{}//返回0

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array.length==0)return 0;
        for(int i=1;i<array.length;i++){
            if(array[i-1]>array[i]){
                return array[i];
            }
        }
        return array[0];
    }
}