慕無(wú)忌1623718
2022-06-09 16:20:51
users= [{Id: 1, parentId: 2},{Id: 2, parentId: 3},{Id: 3, parentId: 4},{Id: 4, parentId: 1}]我有一個(gè)對(duì)象數(shù)組。如果數(shù)組有,我怎樣才能讓循環(huán) ID 返回 true。1-2 2-3 3-4 4-1案例:最后,Id 1 parentId不應(yīng)該是1。
1 回答

繁星點(diǎn)點(diǎn)滴滴
TA貢獻(xiàn)1803條經(jīng)驗(yàn) 獲得超3個(gè)贊
您需要遍歷“樹”并跟蹤Id您遇到的所有節(jié)點(diǎn)。如果您Id多次遇到給定的,則顯示錯(cuò)誤。
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
})
添加回答
舉報(bào)
0/150
提交
取消