JS手写练习随笔-20221226.1 ---- 数组打平

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;
}

 

4. 利用栈思想

function flat(arr) {
  const stk = [...arr];
  const ans = [];
  while (stk.length > 0) {
    const last = stk.pop();
    if (Array.isArray(last)) {
      stk.push(...last);
    }
    else {
      ans.unshift(last);
    }
  }
  return ans;
}