旋转数组的最小数字（非递减数组）

最新推荐文章于 2022-09-11 22:00:00 发布

原创最新推荐文章于 2022-09-11 22:00:00 发布 · 407 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种在旋转数组中查找最小元素的方法。通过检查数组是否为空、首个元素是否为最小值，以及寻找第一个小于其前一个元素的值来确定最小值。此算法简单高效，易于实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：1、数组为空；2、数组第一个为最小元素；3、第一个比前面一个元素小的元素代码如下

public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array.length==0){
            return 0;
        }
        int min = array[0];
        for(int i=0;i<array.length-1;i++){
            if(array[i+1]<array[i]){
                min = array[i+1];
                break;
            }
        }
        return min;
    }
}