剑指Offer-面试题11-旋转数组的最小数字

2020-05-08

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。

示例1：

1 2	输入：[3,4,5,1,2] 输出：1

示例2：

1 2	输入：[2,2,2,0,1] 输出：0

思路

遍历一次数组，由于数组是递增数组的旋转，所以只要找到第一个数，它比前一个数小，那这个数就是最小数。如果找不到，那最小数就是数组第一个数。

代码

class Solution {
    public int minArray(int[] numbers) {
        if(numbers.length==0){
            return -1;
        }
        //遍历数组
        for(int i=0;i<numbers.length-1;i++){
            if(numbers[i]>numbers[i+1]){
                return numbers[i+1];
            }
        }
        return numbers[0];
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。