博客站

在 JavaScript 中，你可以使用递归或迭代的方法来找出多维数组中的最大值。下面是一些实现方法：

方法一：使用递归

递归方法适合处理未知深度的嵌套数组。你可以编写一个递归函数来遍历数组的每个元素，如果元素是数组则递归调用该函数，否则比较该元素与当前最大值。

function findMaxValue(arr) {
    let max = -Infinity;

    function recursiveFind(subArray) {
        for (let element of subArray) {
            if (Array.isArray(element)) {
                recursiveFind(element);
            } else {
                if (element > max) {
                    max = element;
                }
            }
        }
    }

    recursiveFind(arr);
    return max;
}

// 示例
const multiDimArray = [1, [2, 3, [4, 5]], 6, [[7, 8], 9]];
console.log(findMaxValue(multiDimArray)); // 输出: 9

方法二：使用迭代（扁平化数组）

你也可以先将多维数组扁平化为一个一维数组，然后在一维数组上找到最大值。这种方法通常更直观且易于理解。

使用堆栈扁平化数组

function flattenArray(arr) {
    const result = [];
    const stack = [...arr];

    while (stack.length) {
        const next = stack.pop();
        if (Array.isArray(next)) {
            stack.push(...next);
        } else {
            result.push(next);
        }
    }

    return result.reverse();
}

function findMaxValue(arr) {
    const flattenedArray = flattenArray(arr);
    return Math.max(...flattenedArray);
}

// 示例
const multiDimArray = [1, [2, 3, [4, 5]], 6, [[7, 8], 9]];
console.log(findMaxValue(multiDimArray)); // 输出: 9

使用 Array.prototype.flat()（ES2019+）

如果你的环境支持 ES2019 及以上版本，你可以使用 Array.prototype.flat() 方法来扁平化数组。flat() 方法可以接受一个参数来指定扁平化的深度（Infinity 表示无限深度）。

function findMaxValue(arr) {
    const flattenedArray = arr.flat(Infinity);
    return Math.max(...flattenedArray);
}

// 示例
const multiDimArray = [1, [2, 3, [4, 5]], 6, [[7, 8], 9]];
console.log(findMaxValue(multiDimArray)); // 输出: 9

这两种方法各有优缺点：

• 递归方法更具通用性，能够处理任意深度的嵌套数组。
• 扁平化方法（特别是使用 flat(Infinity)）更简单直观，但在处理非常深的嵌套数组时可能受到性能限制。

选择哪种方法取决于你的具体需求和运行环境。