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

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

判断依据: 若下列数组中的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
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,421评论 0 2
  • 什么是数组? 数组简单来说就是将所有的数据排成一排存放在系统分配的一个内存块上,通过使用特定元素的索引作为数组的下...
    启明_b56f阅读 968评论 0 0
  • 第四天 数组【悟空教程】 第04天 Java基础 第1章数组 1.1数组概念 软件的基本功能是处理数据,而在处理数...
    Java帮帮阅读 1,618评论 0 9
  • 7种常用的排序算法总结 2016.04.30PoetryAlgorithm 排序算法:一种能将一串数据依照特定的排...
    raining_804f阅读 812评论 0 0
  • 昨日女儿说她要看连续剧,我表示了坚决不同意,并走开做其他事儿,她没再坚持,在有些事上需要坚持,让她明白原则! 晚上...
    点滴幸福_8697阅读 330评论 0 2