将平面数组转换为嵌套的父子格式

Question

目前，我有以下格式的数组：

[{
    key: "a"
}, {
    key: "b"
}, {
    key: "c"
}, {
    key: "d"
}, {
    key: "e"
}]

数组中的每个元素都是其旁边的元素的父元素。

需要将其转换为以下格式：

[{
    key: "a",
    Nodes: [{
        key: "b",
        Nodes: [{
            key: "c",
            Nodes: [{
                key: "d",
                Nodes: [{
                    key: "e"
                }]
            }]
        }]
    }]
}]

我已经实现了，但是我实现的逻辑很长，现在我想优化代码。

所以我想知道最优化的方法

Answer 1

使用Array#reduceRight可简化此操作：

 const array = [{ key: "a" }, { key: "b" }, { key: "c" }, { key: "d" }, { key: "e" }]; const nested = array.reduceRight((Nodes, obj) => { if (Nodes) { return [Object.assign({}, obj, { Nodes })]; } else { return [obj]; } }, null); console.log(nested);