首頁猿問 JS面試題-計算題，寫個函數，把數...

JS面試題-計算題，寫個函數，把數組變成對象結構

JavaScript 面試

慕工程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點：

邏輯
遞歸
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 關注
999 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

JS面試題-計算題，寫個函數，把數組變成對象結構

JS面試題-計算題，寫個函數，把數組變成對象結構

2 回答

添加回答

JS面試題-計算題，寫個函數，把數組變成對象結構

JS面試題-計算題，寫個函數，把數組變成對象結構