实现函数:返回数组中最大的数
数组是这种嵌套数组的形式
[[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]))