普通函数和Generator函数递归获取嵌套数组的最大值

实现函数:返回数组中最大的数
数组是这种嵌套数组的形式
[[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, [39]], 12]
求数组最大值很容易,但是嵌套数组就有点伤脑筋,不过找到突破点就很容易了
方法1:普通函数递归
思路是这样的:
1.先创建一个新数组存放数值
2.不是数组类型的话,就把值丢进新数组
3.对数组进行排序
4.返回数组的最大值
5.是数组类型的话,就自己调用自己拿到最大值丢进新数组

// 返回数组中最大的值
function getMaxValue(arr) {
    let newArr = [];
    for (let i = 0; i < arr.length; i++) {
        if (Object.prototype.toString.call(arr[i]) === "[object Array]") {
            newArr.push(getMaxValue(arr[i]));
        } else {
            newArr.push(arr[i]);
        }
    }
    newArr.sort((a, b) => {
        return b - a;
    })
    return newArr[0];
}
console.log(getMaxValue([[2, 80], 40, 4, [40, [134, [111111, 4444]], 90], 50]))
console.log(getMaxValue([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, [39]], 12]))

方法2:Generator函数递归
最近在看Generator函数,突然想到了这道题,就改了一下

function* getMaxValueGenerator(arr) {
    const length = arr.length;
    for (let i = 0; i < length; i++) {
        let item = arr[i];
        if (typeof item !== 'number') {
            yield* getMaxValueGenerator(item)
        } else {
            yield item
        }
    }
}
function maxResult(arr) {
    let arrResult = [...getMaxValueGenerator(arr)]
    arrResult.sort((a, b) => {
        return b - a;
    })
    return arrResult[0]
}
console.log(maxResult([[2, 80], 40, 4, [40, [134, [111111, 4444]], 90], 50]))
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值