将扁平JSON数据转换为带层级的嵌套结构

const content = [
  { title: "Item 1", metaData: { "level": 1, "desc": "Some Desc 1", "displayOnOverview": true }},
  { title: "Item 2", metaData: { "level": 2, "desc": "Some Desc 2", "displayOnOverview": true }},
  { title: "Item 3", metaData: { "level": 2, "desc": "Some Desc 3", "displayOnOverview": false }},
  { title: "Item 4", metaData: { "level": 3, "desc": "Some Desc 4", "displayOnOverview": true }},
  { title: "Item 5", metaData: { "level": 1, "desc": "Some Desc 5", "displayOnOverview": true }}
];

[
  {
    "title": "Item 1",
    "metaData": {
      "desc": "Some Desc 1",
      "displayOnOverview": true
    },
    "subNav": [
      {
        "title": "Item 2",
        "metaData": {
          "desc": "Some Desc 2",
          "displayOnOverview": true
        }
      },
      {
        "title": "Item 3",
        "metaData": {
          "desc": "Some Desc 3",
          "displayOnOverview": false
        },
        "subNav": [
          {
            "title": "Item 4",
            "metaData": {
              "desc": "Some Desc 4",
              "displayOnOverview": true
            }
          }
        ]
      }
    ]
  },
  {
    "title": "Item 5",
    "metaData": {
      "desc": "Some Desc 5",
      "displayOnOverview": true
    }
  }
]

const content = [
  { title: "Item 1", metaData: { "level": 1, "desc": "Some Desc 1", "displayOnOverview": true }},
  { title: "Item 2", metaData: { "level": 2, "desc": "Some Desc 2", "displayOnOverview": true }},
  { title: "Item 3", metaData: { "level": 2, "desc": "Some Desc 3", "displayOnOverview": false }},
  { title: "Item 4", metaData: { "level": 3, "desc": "Some Desc 4", "displayOnOverview": true }},
  { title: "Item 5", metaData: { "level": 1, "desc": "Some Desc 5", "displayOnOverview": true }}
];

/**
 * 将扁平JSON数组转换为带有层级关系的嵌套结构。
 *
 * @param {Array<Object>} data 包含 level 属性的扁平数据数组。
 * @returns {Array<Object>} 转换后的嵌套JSON数组。
 */
function buildNestedStructure(data) {
  const topLevelItems = []; // 存储所有 level 1 的顶级节点
  const itemMap = {};       // 映射表，键为层级，值为该层级最近处理过的节点

  for (const item of data) {
    const { title, metaData } = item;
    // 解构 metaData，将 level 属性分离，其余属性放入 restMetaData
    const { level, ...restMetaData } = metaData;

    // 创建新的节点对象，其 metaData 不包含 level 属性
    const newItem = { title, metaData: restMetaData };

    if (level === 1) {
      // 如果是顶级节点，直接添加到 topLevelItems 数组
      topLevelItems.push(newItem);
    } else {
      // 如果是子节点，找到其父节点的层级
      const parentLevel = level - 1;
      const parentItem = itemMap[parentLevel]; // 从映射表中获取父节点

      // 检查父节点是否存在，并确保其有 subNav 数组
      if (parentItem) {
        if (!parentItem.subNav) {
          parentItem.subNav = [];
        }
        // 将当前新节点添加到父节点的 subNav 数组中
        parentItem.subNav.push(newItem);
      } else {
        // 如果找不到父节点，这可能意味着数据不完整或顺序有误
        // 在实际应用中，可以根据需求选择抛出错误或跳过
        console.warn(`Warning: Parent item for level ${level} not found for item: ${title}`);
      }
    }

    // 更新 itemMap，将当前新节点作为其层级下的最新节点，供后续子节点查找
    itemMap[level] = newItem;
  }

  return topLevelItems;
}

const output = buildNestedStructure(content);
console.log(JSON.stringify(output, null, 2));