// 遞歸實(shí)現(xiàn)數(shù)組扁平化（可指定扁平化深度，默認(rèn)完全扁平化）
function flattenArray(arr, depth = Infinity) {
  // 存儲(chǔ)最終扁平化結(jié)果
  const result = [];
  
  // 遍歷原數(shù)組的每一個(gè)元素
  arr.forEach(item => {
    // 判斷：如果當(dāng)前元素是數(shù)組，且還沒達(dá)到指定扁平化深度
    if (Array.isArray(item) && depth > 0) {
      // 遞歸處理子數(shù)組，深度減1
      result.push(...flattenArray(item, depth - 1));
    } else {
      // 非數(shù)組元素直接加入結(jié)果
      result.push(item);
    }
  });
  
  return result;
}

// 測(cè)試用例
const nestedArr = [1, [2, [3, [4, 5]], 6], 7];
// 完全扁平化
console.log(flattenArray(nestedArr)); // [1, 2, 3, 4, 5, 6, 7]
// 只扁平化1層
console.log(flattenArray(nestedArr, 1)); // [1, 2, [3, [4, 5]], 6, 7]

// 迭代實(shí)現(xiàn)數(shù)組扁平化（完全扁平化）
function flattenArrayIterative(arr) {
  // 用棧存儲(chǔ)待處理的元素，先把原數(shù)組淺拷貝入棧
  const stack = [...arr];
  const result = [];
  
  // 只要棧不為空，就繼續(xù)處理
  while (stack.length) {
    // 彈出棧頂元素
    const item = stack.pop();
    
    if (Array.isArray(item)) {
      // 如果是數(shù)組，把元素重新推入棧（注意順序：pop是從末尾取，所以要反向推入保持原順序）
      stack.push(...item);
    } else {
      // 非數(shù)組元素加入結(jié)果
      result.push(item);
    }
  }
  
  // 因?yàn)閜op是從后往前取，結(jié)果需要反轉(zhuǎn)恢復(fù)原順序
  return result.reverse();
}

// 測(cè)試用例
const nestedArr = [1, [2, [3, 4], 5]];
console.log(flattenArrayIterative(nestedArr)); // [1, 2, 3, 4, 5]

// reduce實(shí)現(xiàn)扁平化
function flattenArrayReduce(arr, depth = Infinity) {
  return arr.reduce((acc, item) => {
    if (Array.isArray(item) && depth > 0) {
      // 遞歸處理子數(shù)組，合并到累計(jì)結(jié)果中
      return acc.concat(flattenArrayReduce(item, depth - 1));
    } else {
      // 非數(shù)組元素直接合并
      return acc.concat(item);
    }
  }, []); // 初始值為空數(shù)組
}

// 測(cè)試用例
const nestedArr = [1, [2, [3]], 4];
console.log(flattenArrayReduce(nestedArr)); // [1, 2, 3, 4]