求数组中的最小值

draymond7107

于 2021-01-06 21:19:17 发布

阅读量1k

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/Draymond_feng/article/details/112298062

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文探讨了两种常见的编程策略——递归和迭代，并以分而治之的思想为例，展示了如何使用这两种方法寻找数组中的最小值。递归方案通过将问题分解为更小的部分来解决，而迭代则是通过循环逐步逼近答案。这两种方法在算法设计中都发挥着关键作用，理解并掌握它们对于提升编程能力至关重要。

摘要由CSDN通过智能技术生成

分而治之

递归

    /**
     * 递归（分而治之）
     *
     * @param arr
     * @param leftIndex
     * @param rightIndex
     * @return
     */
    public int min(int[] arr, int leftIndex, int rightIndex) {
        if (leftIndex == rightIndex) {
            return arr[leftIndex];
        }
        // 中间值
        int middle = leftIndex + ((rightIndex - leftIndex) >> 1);
        int leftMin = min(arr, leftIndex, middle);
        int rightMin = min(arr, middle + 1, rightIndex);
        return Math.min(leftMin, rightMin);
    }