美文网首页
根据一维数组中找出一棵树的顶级

根据一维数组中找出一棵树的顶级

作者: shirley媛 | 来源:发表于2020-04-29 10:49 被阅读0次

应用场景:在一个一维数组中找出一棵树的顶级,即没有父元素的一级。

判断依据: 若下列数组中的fatherAreaUid在整个数组中没有与之相等的uid,则可以判断该条数据没有父元素。

以下是实现的代码:

image.png image.png

实现逻辑:

1、以数组的uid为键值,创建一个临时对象temp,创建的temp如下:
image.png

2、循环创建的临时对象temp,取出temp中fatherAreaUid再赋给temp,即temp[temp[i][fatherAreaUid]],判断若temp[temp[i][fatherAreaUid]]存在,则

表示该条数据有父级元素存在,若不存在,则没有,最后输出的分类结果如下:

image.png

相关文章

网友评论

      本文标题:根据一维数组中找出一棵树的顶级

      本文链接:https://www.haomeiwen.com/subject/dicgwhtx.html