將一個高維數組降維的三種寫法

今天看到一道題目,花了半天時間,解了出來數組

一個數組var meta = [1,2,[3,4,[5]],6,[7,[8,9,[10,11,[12]]]]];,經過遞歸的方式依次取出這個數組中的數據函數


一、首先,針對這道題,若是不使用遞歸,最簡單的解法,是先對其使用string方法,使用split函數分割字符串優化

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

而後進入正式結題 code

二、通常遞歸方法,使用一個空數組接受值,而後做爲參數傳入下一個遞歸遞歸

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

考慮到以前遇到過的爆棧,想一想有沒有作尾遞歸優化的可能,因而 ci

三、使用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---string

相關文章
相關標籤/搜索