首页 > 语言 > JavaScript > 正文

JS中取二维数组中最大值的方法汇总

2024-05-06 14:59:19
字体:
来源:转载
供稿:网友

在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) {// 如果为真,将这个值赋予给变量largestNumberlargestNumber = 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();

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

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

中级解决方案

function largestOfFour (arr) {// 通过map()方法,并通过回调函数,将子数组中最大值组合在一起,得到一新数组return arr.map(function (group) {// 通过reduce方法,把每个子数组中最大值返回到group数组中return group.reduce(function (prev, current) {// 如果current 大于prev,返回current,否则返回prevreturn (current > prev) ? current : prev;});});}largestOfFour([[1,34],[456,2,3,44,234],[4567,1,4,5,6],[34,78,23,1]]); // [34, 456, 4567, 78]

在外层数组中使用 Array.prototype.map() 方法遍历数组。使用 map() 方法遍历数组,会调用一个回调函数,在这个回调函数中,使用 reduce() 方法对每个子数组 group 进行合并,将值返回到一个新数组中。而在使用 reduce() 方法时,同样会调用一个回调函数,这个回调函数只做了一件事情,就是子数组中的元素做为比较,如果 current 大于 prev ,将会返回 current ,否则返回 prev ,最终得到每个子数组中最大值。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

图片精选