旋转数组的最小数字

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

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

0 ·

CC 4.0 BY-SA版权

算法题笔记专栏收录该内容

41 篇文章

订阅专栏

本文介绍两种寻找旋转排序数组中最小元素的方法：一是暴力遍历，适用于简单情况；二是利用二分查找提高效率，适用于大数据量场景。

方法一：
暴力遍历查找：

 public int minArray(int[] numbers) {
        int min = numbers[0];
        for (int i : numbers) {
            if (i < min) {
                return i;
            }
        }
        return min;
    }

方法二：
因为旋转数组的本身是一个有序数组，可用二分查找：

public int minArray1(int[] numbers) {
        int i = 0, j = numbers.length - 1;
        while (i < j) {
            int m = (i + j) / 2;
            if (numbers[m] > numbers[j]) {
                i = m + 1;
            } else if (numbers[m] < numbers[j]) {
                j = m;
            } else {
                j--;
            }
        }
        return numbers[i];
    }