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

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

不可不戒

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

阅读量332

点赞数

分类专栏：读书

本文链接：https://blog.youkuaiyun.com/lezg_bkbj/article/details/51149512

版权

读书专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种查找旋转数组中最小元素的方法。通过对比数组两端元素大小，逐步缩小搜索范围，最终找到最小值。适用于非递减排列的旋转数组。

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

题目描述

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

public int minNumberInRotateArray(int [] array) {
        if (array == null || array.length == 0) {
            return 0;
        }
        int left = 0;
        int right = array.length - 1;
        int mid = left;
        while (array[left] >= array[right]) {
            if (right - left == 1) {
                mid = right;
                break;
            }
            mid = (left + right) / 2;
            if (array[left] == array[right] && array[left] == array[mid]) {

            }
            if (array[mid] >= array[left]) {
                left = mid;
            }else if (array[mid] <= array[right]) {
                right = mid;
            }
        }
        return array[mid];
    }

    public int getMinNumber(int[] array, int left,int right) {
        int res = array[left];
        for (int i = left + 1; i <= right; i++) {
            if (res > array[i]) {
                res = array[i];
            }
        }
        return res;
    }