有序数组或者有序数组的旋转数组查找最小值

最新推荐文章于 2023-10-14 23:50:04 发布

原创最新推荐文章于 2023-10-14 23:50:04 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法tips 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用二分法在数组中高效寻找最小值的方法，并通过边界条件优化来提高算法效率。适用于计算机科学领域的算法学习。

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

public class FindMin {
    public static int findMin(int[] num) {
        int L = 0, R = num.length - 1, M;
        while (L < R && num[L] >= num[R]) {
            M = (L + R) / 2;
            if (num[M] > num[R]) {
                L = M + 1;
            } else if (num[M] < num[L]) {
                R = M;
            } else {
                L = L + 1;
            }
        }
        System.out.println(num[L]);
        return num[L];

    }


    public static void main(String[] args) {
        int[] num = {1, 3, 3};

        FindMin.findMin(num);
    }
}

二分法看待问题&寻找最佳边界条件