快捷導(dǎo)航

JavaScript中獲取二維數(shù)組最大值的多種方法

更新時(shí)間：2025年12月16日 09:24:08 作者：紙上筆下

在 JavaScript 中獲取二維數(shù)組最大值的多種方法,包括基礎(chǔ)循環(huán)、高階函數(shù)、遞歸等技術(shù),并提供性能比較和使用建議,本文就通過代碼示例來給大家詳細(xì)說說,需要的朋友可以參考下

一、二維數(shù)組簡介
二、方法一：使用嵌套循環(huán)
三、方法二：使用 Math.max 和展開運(yùn)算符
四、方法三：使用 reduce 方法
五、方法四：使用遞歸方法
六、方法五：處理空數(shù)組和特殊情況
七、方法六：性能優(yōu)化版本
八、方法比較與總結(jié)

推薦使用

一、二維數(shù)組簡介

二維數(shù)組是一種常見的數(shù)據(jù)結(jié)構(gòu)，它由多個(gè)一維數(shù)組組成，常用于表示表格、矩陣等數(shù)據(jù)。在 JavaScript 中，二維數(shù)組實(shí)際上是數(shù)組的數(shù)組，例如：

const matrix = [
  [1, 2, 3],
  [4, 5, 6],
  [7, 8, 9]
];

二、方法一：使用嵌套循環(huán)

這是最基礎(chǔ)的方法，通過兩層循環(huán)遍歷二維數(shù)組的每個(gè)元素，比較并找到最大值。

/**
 * 使用嵌套循環(huán)獲取二維數(shù)組的最大值
 * @param {Array} arr - 二維數(shù)組
 * @returns {number} - 最大值
 */
function getMaxValue(arr) {
    let max = -Infinity; // 初始化最大值為負(fù)無窮
    for (let i = 0; i < arr.length; i++) {
        for (let j = 0; j < arr[i].length; j++) {
            if (arr[i][j] > max) {
                max = arr[i][j]; // 更新最大值
            }
        }
    }
    return max;
}

// 使用示例
const arr = [[1, 2, 3], [4, 5, 6], [7, 8, 9]];
console.log(getMaxValue(arr)); // 輸出: 9

優(yōu)點(diǎn)：兼容性好，性能較高。
缺點(diǎn)：代碼較長。

三、方法二：使用 Math.max 和展開運(yùn)算符

利用 Array.prototype.flat() 方法將二維數(shù)組展平，然后使用 Math.max() 和展開運(yùn)算符獲取最大值。

/**
 * 使用 Math.max 和展開運(yùn)算符獲取二維數(shù)組的最大值
 * @param {Array} arr - 二維數(shù)組
 * @returns {number} - 最大值
 */
function getMaxValue(arr) {
    return Math.max(...arr.flat()); // 展平數(shù)組后求最大值
}

// 兼容性更好的寫法
function getMaxValueCompat(arr) {
    const flatArray = [].concat(...arr); // 使用 concat 展平數(shù)組
    return Math.max.apply(null, flatArray); // 使用 apply 調(diào)用 Math.max
}

// 使用示例
const arr = [[1, 2, 3], [4, 5, 6], [7, 8, 9]];
console.log(getMaxValue(arr)); // 輸出: 9

優(yōu)點(diǎn)：代碼簡潔。
缺點(diǎn)：展平大數(shù)組時(shí)可能占用較多內(nèi)存。

四、方法三：使用 reduce 方法

使用 reduce() 方法逐個(gè)子數(shù)組計(jì)算最大值，并返回整體最大值。

/**
 * 使用 reduce 方法獲取二維數(shù)組的最大值
 * @param {Array} arr - 二維數(shù)組
 * @returns {number} - 最大值
 */
function getMaxValue(arr) {
    return arr.reduce((max, subArr) => {
        const subMax = Math.max(...subArr); // 獲取當(dāng)前子數(shù)組的最大值
        return Math.max(max, subMax); // 返回當(dāng)前最大值和子數(shù)組最大值的較大者
    }, -Infinity); // 初始值為負(fù)無窮
}

// 簡潔寫法
function getMaxValueShort(arr) {
    return arr.reduce((max, subArr) => Math.max(max, ...subArr), -Infinity);
}

// 使用示例
const arr = [[1, 2, 3], [4, 5, 6], [7, 8, 9]];
console.log(getMaxValue(arr)); // 輸出: 9

優(yōu)點(diǎn)：函數(shù)式編程風(fēng)格，代碼簡潔。
缺點(diǎn)：性能略低于循環(huán)。

五、方法四：使用遞歸方法

遞歸方法可以處理任意維度的數(shù)組，不僅限于二維。

/**
 * 使用遞歸方法獲取多維數(shù)組的最大值
 * @param {Array} arr - 多維數(shù)組
 * @returns {number} - 最大值
 */
function getMaxValue(arr) {
    let max = -Infinity; // 初始化最大值為負(fù)無窮
    
    /**
     * 遞歸查找最大值
     * @param {Array} nestedArr - 當(dāng)前處理的數(shù)組
     */
    function findMax(nestedArr) {
        for (let item of nestedArr) {
            if (Array.isArray(item)) {
                findMax(item); // 如果是數(shù)組，遞歸處理
            } else if (item > max) {
                max = item; // 更新最大值
            }
        }
    }
    
    findMax(arr);
    return max;
}

// 使用示例
const arr = [[1, [2, 10]], [3, 4], [5, [6, [7, 8, 9]]]];
console.log(getMaxValue(arr)); // 輸出: 10

優(yōu)點(diǎn)：可處理任意維度數(shù)組。
缺點(diǎn)：遞歸可能導(dǎo)致棧溢出，性能較差。

六、方法五：處理空數(shù)組和特殊情況

增強(qiáng)版本可處理空數(shù)組、非數(shù)字值等特殊情況。

/**
 * 增強(qiáng)版本：處理空數(shù)組和非數(shù)字值
 * @param {Array} arr - 二維數(shù)組
 * @returns {number|undefined} - 最大值或undefined
 */
function getMaxValue(arr) {
    if (!Array.isArray(arr) || arr.length === 0) {
        return undefined; // 處理非數(shù)組或空數(shù)組
    }
    
    // 展平數(shù)組并過濾非數(shù)字值
    const flatArray = arr.flat(Infinity).filter(item => 
        typeof item === 'number' && !isNaN(item) // 只保留數(shù)字類型且非NaN的值
    );
    
    if (flatArray.length === 0) {
        return undefined; // 如果沒有有效數(shù)字，返回undefined
    }
    
    return Math.max(...flatArray); // 返回最大值
}

// 使用示例
const arr = [[1, 2], [3, 'text'], [null, 9], []];
console.log(getMaxValue(arr)); // 輸出: 9

優(yōu)點(diǎn)：健壯性強(qiáng)，能處理特殊情況。
缺點(diǎn)：代碼稍復(fù)雜。

七、方法六：性能優(yōu)化版本

針對大型數(shù)組，使用基礎(chǔ)循環(huán)方法進(jìn)行性能優(yōu)化。

/**
 * 性能優(yōu)化版本：適用于大型數(shù)組
 * @param {Array} arr - 二維數(shù)組
 * @returns {number} - 最大值
 */
function getMaxValue(arr) {
    let max = -Infinity; // 初始化最大值為負(fù)無窮
    
    for (let i = 0; i < arr.length; i++) {
        const subArr = arr[i];
        for (let j = 0; j < subArr.length; j++) {
            if (subArr[j] > max) {
                max = subArr[j]; // 更新最大值
            }
        }
    }
    
    return max;
}

優(yōu)點(diǎn)：性能最佳。
缺點(diǎn)：代碼較長。

八、方法比較與總結(jié)

以下是對上述方法的比較總結(jié)：

方法	優(yōu)點(diǎn)	缺點(diǎn)	適用場景
嵌套循環(huán)	性能好，兼容性好	代碼稍長	大型數(shù)組，高性能要求
Math.max + flat	代碼簡潔	可能受調(diào)用棧限制	中小型數(shù)組
reduce	函數(shù)式編程風(fēng)格	性能稍差	函數(shù)式編程場景
遞歸	處理任意維度	性能差，可能棧溢出	多維數(shù)組
增強(qiáng)版本	健壯性強(qiáng)	代碼復(fù)雜	需處理特殊情況
性能優(yōu)化版本	性能最佳	代碼較長	超大型數(shù)組