當我們需要將一個一維數組轉換成一個多層結構的時候,最簡單但是最慢的就是多個for循環嵌套,但是這樣做有一些缺點,那就是效率太低、而且有多少層就需要嵌套幾個for循環,不好用。 我實現了用O(n)級算法
利用遞歸的方法循環樹形數組,當遇到有children的對象再次調用遞歸函數循環children數組,每次循環的數據放入一個提前聲明好的數組里,等所有遞歸函數執行完,這個數組即是想要得到的扁平數據數組。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529