根據(jù)一維數(shù)組中找出一棵樹的頂級

應用場景:在一個一維數(shù)組中找出一棵樹的頂級箱靴,即沒有父元素的一級懂缕。

判斷依據(jù): 若下列數(shù)組中的fatherAreaUid在整個數(shù)組中沒有與之相等的uid惧辈,則可以判斷該條數(shù)據(jù)沒有父元素匀油。

以下是實現(xiàn)的代碼:

image.png
image.png

實現(xiàn)邏輯:

1凑懂、以數(shù)組的uid為鍵值螺句,創(chuàng)建一個臨時對象temp虽惭,創(chuàng)建的temp如下:
image.png

2、循環(huán)創(chuàng)建的臨時對象temp蛇尚,取出temp中fatherAreaUid再賦給temp,即temp[temp[i][fatherAreaUid]]芽唇,判斷若temp[temp[i][fatherAreaUid]]存在,則

表示該條數(shù)據(jù)有父級元素存在取劫,若不存在匆笤,則沒有,最后輸出的分類結(jié)果如下:

image.png
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末谱邪,一起剝皮案震驚了整個濱河市炮捧,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌惦银,老刑警劉巖咆课,帶你破解...
    沈念sama閱讀 212,080評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異扯俱,居然都是意外死亡书蚪,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,422評論 3 385
  • 文/潘曉璐 我一進店門迅栅,熙熙樓的掌柜王于貴愁眉苦臉地迎上來殊校,“玉大人,你說我怎么就攤上這事库继。” “怎么了窜醉?”我有些...
    開封第一講書人閱讀 157,630評論 0 348
  • 文/不壞的土叔 我叫張陵宪萄,是天一觀的道長。 經(jīng)常有香客問我榨惰,道長拜英,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,554評論 1 284
  • 正文 為了忘掉前任琅催,我火速辦了婚禮居凶,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘藤抡。我一直安慰自己侠碧,他們只是感情好,可當我...
    茶點故事閱讀 65,662評論 6 386
  • 文/花漫 我一把揭開白布缠黍。 她就那樣靜靜地躺著弄兜,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上替饿,一...
    開封第一講書人閱讀 49,856評論 1 290
  • 那天语泽,我揣著相機與錄音,去河邊找鬼视卢。 笑死踱卵,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的据过。 我是一名探鬼主播惋砂,決...
    沈念sama閱讀 39,014評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼蝶俱!你這毒婦竟也來了班利?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,752評論 0 268
  • 序言:老撾萬榮一對情侶失蹤榨呆,失蹤者是張志新(化名)和其女友劉穎罗标,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體积蜻,經(jīng)...
    沈念sama閱讀 44,212評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡闯割,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,541評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了竿拆。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片宙拉。...
    茶點故事閱讀 38,687評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖丙笋,靈堂內(nèi)的尸體忽然破棺而出谢澈,到底是詐尸還是另有隱情,我是刑警寧澤御板,帶...
    沈念sama閱讀 34,347評論 4 331
  • 正文 年R本政府宣布锥忿,位于F島的核電站,受9級特大地震影響怠肋,放射性物質(zhì)發(fā)生泄漏敬鬓。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,973評論 3 315
  • 文/蒙蒙 一笙各、第九天 我趴在偏房一處隱蔽的房頂上張望钉答。 院中可真熱鬧,春花似錦杈抢、人聲如沸数尿。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,777評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽砌创。三九已至虏缸,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間嫩实,已是汗流浹背刽辙。 一陣腳步聲響...
    開封第一講書人閱讀 32,006評論 1 266
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留甲献,地道東北人宰缤。 一個月前我還...
    沈念sama閱讀 46,406評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像晃洒,于是被迫代替她去往敵國和親慨灭。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 43,576評論 2 349

推薦閱讀更多精彩內(nèi)容

  • 在C語言中,五種基本數(shù)據(jù)類型存儲空間長度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來閱讀 3,333評論 0 2
  • 什么是數(shù)組球及? 數(shù)組簡單來說就是將所有的數(shù)據(jù)排成一排存放在系統(tǒng)分配的一個內(nèi)存塊上氧骤,通過使用特定元素的索引作為數(shù)組的下...
    啟明_b56f閱讀 892評論 0 0
  • 第四天 數(shù)組【悟空教程】 第04天 Java基礎(chǔ) 第1章數(shù)組 1.1數(shù)組概念 軟件的基本功能是處理數(shù)據(jù),而在處理數(shù)...
    Java幫幫閱讀 1,589評論 0 9
  • 7種常用的排序算法總結(jié) 2016.04.30PoetryAlgorithm 排序算法:一種能將一串數(shù)據(jù)依照特定的排...
    raining_804f閱讀 785評論 0 0
  • 昨日女兒說她要看連續(xù)劇吃引,我表示了堅決不同意筹陵,并走開做其他事兒,她沒再堅持镊尺,在有些事上需要堅持朦佩,讓她明白原則! 晚上...
    點滴幸福_8697閱讀 312評論 0 2