【LeetCode】旋转数组的最小数字day08

题目

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [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. 大概一看规律逻辑，第一遍写了个冒泡排序（哈哈哈，我是的傻X）
3. 提交错了，然后仔细看了一遍，一个递增排序的数组的一个旋转
4. 奥是这样啊！那就是当第一个数字遇到比他小的就输出，就可以得得到了
5. 但是得小心，那就是他只有一个元素的时候

SHOW ME CODE

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

    }
}


}

原题

https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/