旋转数组的最小数字

最新推荐文章于 2023-01-31 18:42:28 发布

原创最新推荐文章于 2023-01-31 18:42:28 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种查找旋转数组中最小元素的方法，并提供了一个简单的Java实现。通过遍历数组找到第一个不大于数组起始元素的值即为所求。此外还包含一段用于验证正确性的测试代码。

题目

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

代码

/**
     * 对数组进行遍历，给的是逆转过的数组，所以只需要找到比数组第一个数小的那个就是
     * @param str
     * @return
     */
    public static int fun(int [] array) {
        if(array.length<=0) {
            return 0;
        }else {
            for(int i=0;i<array.length;i++) {
                if(array[i]<=array[0])
                    return array[i];
            }
        }
        return 0;
    }
    /**
     * 测试代码
     * @param args
     */
    public static void main(String[] args) {
        int a[]= {3,4,5,1,2}; 
        System.out.println(fun(a));
    }