第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

在 Javascript 對(duì)象數(shù)組中查找遞歸(循環(huán))id

在 Javascript 對(duì)象數(shù)組中查找遞歸(循環(huán))id

慕無(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

  })


查看完整回答
反對(duì) 回復(fù) 2022-06-09
  • 1 回答
  • 0 關(guān)注
  • 728 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)