已解決430363個問題，去搜搜看，總會有你想問的

在 Javascript 對象數組中查找遞歸（循環）id

首頁猿問在 Javascript...

在 Javascript 對象數組中查找遞歸（循環）id

JavaScript

慕無忌1623718 2022-06-09 16:20:51

users= [{Id: 1, parentId: 2},{Id: 2, parentId: 3},{Id: 3, parentId: 4},{Id: 4, parentId: 1}]我有一個對象數組。如果數組有，我怎樣才能讓循環 ID 返回 true。1-2 2-3 3-4 4-1案例：最后，Id 1 parentId不應該是1。

查看完整描述

1 回答

繁星點點滴滴

TA貢獻1803條經驗獲得超3個贊

您需要遍歷“樹”并跟蹤Id您遇到的所有節點。如果您Id多次遇到給定的，則顯示錯誤。

users = [

{ Id: 1, parentId: 2 },

{ Id: 2, parentId: 3 },

{ Id: 3, parentId: 4 },

{ Id: 4, parentId: 1 },

{ Id: 34, parentId: 34 },

]

var ids = {}

users.forEach(function (e) {

if (e.Id == e.parentId) {

console.log(`${e.Id} has same parent ${e.parentId}`)

}

if (ids[e.Id] || ids[e.parentId]) {

console.log(`For id ${e.Id}, found duplicate parent ${e.parentId}`)

}

ids[e.Id] = true

})

反對回復 2022-06-09

1 回答
0 關注
735 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

在 Javascript 對象數組中查找遞歸（循環）id

在 Javascript 對象數組中查找遞歸（循環）id

1 回答

添加回答