• 欢迎光临~

JS手写题随笔-20221226.1 ---- 数组打平

开发技术 开发技术 2022-12-26 次浏览

1. 借助reduce递归

function flat(arr) {
    if (!Array.isArray(arr) || arr.length === 0) {
        return [];
    }

    return arr.reduce((pre, cur) => {
        return Array.isArray(cur) ? [...pre, ...flat(cur)] : [...pre, cur];
    }, []);
}

 

2. for...of递归

function flat(arr) {
  const ans = []
  const iter = a => {
    if (!Array.isArray(a) || a.length === 0) {
      return [];
    }
    for (const el of a) {
      if (Array.isArray(el)) {
        iter(el);
        continue;
      }
      ans.push(el);
    }
  };
  iter(arr);

  return ans;
}

 

3. while迭代 + concat版

function flat(arr) {
  if (!Array.isArray(arr) || arr.length === 0) {
    return [];
  }
  while (arr.some(el => Array.isArray(el))) {
    arr = [].concat(...arr);
  }
  return arr;
}

 

程序员灯塔
转载请注明原文链接:JS手写题随笔-20221226.1 ---- 数组打平
喜欢 (0)