资讯专栏INFORMATION COLUMN

将一个高维数组降维的三种写法

fizz / 1511人阅读

摘要:今天看到一道题目,花了半天时间,解了出来一个数组,通过递归的方式依次取出这个数组中的数据首先,针对这道题,如果不使用递归,最简单的解法是先对其使用方法,使用函数分割字符串然后进入正式结题一般递归方法,使用一个空数组接受值,然后作为参数传入下

今天看到一道题目,花了半天时间,解了出来

一个数组var meta = [1,2,[3,4,[5]],6,[7,[8,9,[10,11,[12]]]]];,通过递归的方式依次取出这个数组中的数据

1、首先,针对这道题,如果不使用递归,最简单的解法,是先对其使用string方法,使用split函数分割字符串

function reduceD(arr){
  return arr.toString().split(",").map(x =>parseInt(x,10))
}

然后进入正式结题

2、一般递归方法,使用一个空数组接受值,然后作为参数传入下一个递归

function reduceD(arr, result = []) {
  for (let value of arr) {
    Array.isArray(value) ? reduceD(value, result) : result.push(value);
  }
  return result;
};

考虑到之前遇到过的爆栈,想想有没有做尾递归优化的可能,于是

3、使用reduce方法

function reduceD(arr) {
  let recive = arr.reduce((a, b) => a.concat(b), []);
  if (!recive.filter(x => Array.isArray(x)).length) {
    return recive;
  }
  return reduceD(recive);
}

---FIN---

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/84019.html

相关文章

  • 基于TensorFlow理解三大降维技术:PCA、t-SNE 和自编码器

    摘要:代码地址在这篇文章中,我将尽我所能揭秘三种降维技术和自编码器。动机当处理真实问题和真实数据时,我们往往遇到维度高达数百万的高维数据。尽管在其原来的高维结构中,数据能够得到较好的表达,但有时候我们可能需要给数据降维。 代码地址:https://github.com/eliorc/Medium/blob/master/PCA-tSNE-AE.ipynb在这篇文章中,我将尽我所能揭秘三种降维技术:...

    Wildcard 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<