为了账号安全,请及时绑定邮箱和手机立即绑定

JS面试题-计算题,写个函数,把数组变成对象结构

JS面试题-计算题,写个函数,把数组变成对象结构

慕工程0101907 2018-08-03 10:21:42
请问,下面 data数组,如何写一个函数,使 data数组变成 tree的格式结构。var data = [{id:"2", value:"xxx"},{id:"3", value:"xxx"},{id:"4", value:"xxx"},{id:"6", value:"xxx"},{id:"5", value:"xxx"},{id:"1", value:"xxx"},]写个函数变为var tree = {"1":{    "children":{        "2":{            "children":{                "4":{                    "children":{                        "6":{                                                }                    }                }            }        }    }},"3":{    "children":{        "5":{                    }    }}
查看完整描述

2 回答

?
米脂

TA贡献1836条经验 获得超3个赞

大兄弟,你这tree完全没有规律啊

查看完整回答
反对 回复 2018-08-05
?
慕沐林林

TA贡献2016条经验 获得超9个赞

实现了,主要考了3点:

  1. 逻辑

  2. 递归

  3. Object.keys()

代码未优化,先去吃饭了,本地测试完成

var data = [

    { id: "2", value: "xxx" },

    { id: "3", value: "xxx" },

    { id: "4", value: "xxx" },

    { id: "6", value: "xxx" },

    { id: "5", value: "xxx" },

    { id: "1", value: "xxx" },

];

var tree = {


    "1": {

        "children": {

            "2": {

                "children": {

                    "4": {

                        "children": {

                            "6": {


                            }

                        }

                    }

                }

            }

        }

    },

    "3": {

        "children": {

            "5": {


            }

        }

    }

};


function trans(data) {

    let dataSort = data.sort((a, b) => {

        return a.id - b.id < 0 ? -1 : 1;

    });


    let tree;


    for (let i = 0; i < dataSort.length; i++) {

        let idNum = dataSort[i].id;

        let isEven = Number(idNum) % 2 === 0;


        if (tree === undefined) {

            tree = {};

            tree[1] = {};

        } else if (isEven) {

            appendChildAttr(tree[1], idNum);

        } else {


            if (tree[3] === undefined) {

                tree[3] = {};

            }else {

                appendChildAttr(tree[3], idNum);    

            }            

            

        }


        function appendChildAttr(parNode, childrenId) {


            if (Object.keys(parNode).length === 0) {

                parNode.children = {};

                parNode.children[childrenId] = {};

            } else {

                appendChildAttr(parNode.children[Object.keys(parNode.children)[0]], childrenId);

            }


        }

    }

    return tree;

}


console.log(JSON.stringify(trans(data))===JSON.stringify(tree));


查看完整回答
反对 回复 2018-08-05
  • 2 回答
  • 0 关注
  • 938 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信