JavaScript算法练习:取二维数组中最大值的几种方法

特别声明:小站已开通年费VIP通道,年费价格为 ¥365.00元。如果您喜欢小站的内容,可以点击开通会员进行全站阅读。如果您对付费阅读有任何建议或想法,欢迎发送邮件至: airenliao@gmail.com!(^_^)

在JavaScript中可以通过内置的Math.max()的最大值,但是要从多重数组中取出最大值,还是有一定的难度。

问题描述

假设你有一个数组,而且这个数组中包含了数字的子数组,而我们要做的是从数组中的每个子数组中返回其最大的那个最大数。

基本解决方案

function largestOfFour(arr) {
    var results = []; // 创建一个results变量来存储

    // 创建一个外层循环,遍历外层数组
    for (var n = 0; n < arr.length; n++) {
        var largestNumber = 0; // 创建第二个变量,存储最大的数

        // 创建另一个循环,遍历子数组
        for (var sb = 0; sb < arr[n].length; sb++) {
            //检查子数组的元素是否大于当前存储的最大值
            if (arr[n][sb] > largestNumber) {
                // 如果为真,将这个值赋予给变量largestNumber
                largestNumber = arr[n][sb];
            }
        }

        // 内部循环后,将每个子数组中的值保存到数组results中
        results[n] = largestNumber;
    }

    // 返回数组
    return results;
}

largestOfFour([[1,34],[456,2,3,44,234],[4567,1,4,5,6],[34,78,23,1]]); //[34, 456, 4567, 78]

上面的方法是一个普通的解决方案,通过两个for循环对数组及其子数组做遍历:

  • 创建一个results变量用来存储每个子数组中遍历出来的最大值
  • 创建外循环for遍历外层数组
  • 创建第二个变量largestNumber用来存放最大值。这个变量值必须放在内部for循环的外面,因为这样他才不会被重新分配
  • 创建第二个for循环,来遍历子数组中的每个元素
  • 通过一个if语句来判断当前子数组的元素是否大于当前存储的最大值largestNumber。如果是(true),将这个最大值存储给largestNumber
  • 内部循环结束后,将每个子数组中的最大值存储到最初声明的变量results
  • 最后返回results数组

取出所有子数组中的每个最大值之后,得到一个新数组results,这个时候只需要通:

Array.prototype.max = function () {
    return Math.max.apply({},this);
}

largestOfFour(arr).max();

就可以得到其中的最大值。

剩余80%内容付费后可查看

如需转载,烦请注明出处:https://www.w3cplus.com/javascript/algorithm-return-largest-numbers-in-arrays.html

如果文章中有不对之处,烦请各位大神拍正。如果你觉得这篇文章对你有所帮助,打个赏,让我有更大的动力去创作。(^_^)。看完了?还不过瘾?点击向作者提问!

赏杯咖啡,鼓励他创作更多优质内容!
返回顶部