應用場景:在一個一維數(shù)組中找出一棵樹的頂級箱靴,即沒有父元素的一級懂缕。
判斷依據(jù): 若下列數(shù)組中的fatherAreaUid在整個數(shù)組中沒有與之相等的uid惧辈,則可以判斷該條數(shù)據(jù)沒有父元素匀油。
以下是實現(xiàn)的代碼:
實現(xiàn)邏輯:
1凑懂、以數(shù)組的uid為鍵值螺句,創(chuàng)建一個臨時對象temp虽惭,創(chuàng)建的temp如下:
2、循環(huán)創(chuàng)建的臨時對象temp蛇尚,取出temp中fatherAreaUid再賦給temp,即temp[temp[i][fatherAreaUid]]芽唇,判斷若temp[temp[i][fatherAreaUid]]存在,則
表示該條數(shù)據(jù)有父級元素存在取劫,若不存在匆笤,則沒有,最后輸出的分類結(jié)果如下: