剑指 Offer 11. 旋转数组的最小数字

一、题目

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

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

二、思路

1. 求数组的最小值，暴力破解。
2. 由于数组有规律，即当前一个元素大于当前元素时，输出当前元素。

三、代码

暴力破解

public class Solution {
  public static void main(String[] args) {
    int[] numbers = {1, 3, 5, 2};
    System.out.println(minArray(numbers));
  }
  public static int minArray(int[] numbers) {
    int min = numbers[0];
    for (int number : numbers) {
      if (min > number) {
        min = number;
      }
    }
    return min;
  }
}

找规律

class Solution {
    public int minArray(int[] numbers) {
        int n=numbers.length;
        for(int i=1;i<n;i++){
            if(numbers[i]<numbers[i-1]) return numbers[i];
        }
        return numbers[0];
    }
}