剑指offer 旋转数组的最小数字

最新推荐文章于 2020-06-26 19:43:24 发布

leo_weile

最新推荐文章于 2020-06-26 19:43:24 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/leo_weile/article/details/88541657

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种在非减排序的旋转数组中寻找最小元素的方法。通过遍历数组并使用Math.min函数，可以有效地找到旋转数组中的最小值。示例代码采用Java实现，适用于处理包含正数元素的数组。

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

题目描述：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

解题思路：

遍历一遍数组，返回最小的值。

代码（java）：

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        int len=array.length;
        if(len==0)return 0;
        int min=Integer.MAX_VALUE;
        for(int i=0;i<len;i++){
            min=Math.min(min,array[i]);
        }
        return min;
    }
}