javascript之递归寻找id

最新推荐文章于 2024-05-24 23:45:01 发布

程序员驴子酱

最新推荐文章于 2024-05-24 23:45:01 发布

阅读量1.4k

点赞数

文章标签： javascript javascript之递归查找

本文链接：https://blog.csdn.net/shkstart/article/details/108480935

版权

<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>
  <script>
    /*
      看以下数据，请封装一个函数实现功能
      需求:将dataList中所有的id都收集起来放入一个数组，如果有相同的id,请实现去重并从小到大进行排序
    */
    const dataList = [
      { id: 1, children: [{ id: 3, children: [{ id: 11, children: [{ id: 7 }] }] }] },
      { id: 9, children: [{ id: 11, children: [{ id: 13, children: [{ id: 8 }] }] }] },
      { id: 9, children: [] },
      { id: 6, children: [{ id: 20 }] },
    ]

    function handleData(arr) {
      // 先实现将所有id都push进一个数组中
      let idList = arr.reduce((p, c) => {
        // p 代表上一次的数据，用于下一次循环中使用，初始化为[]
        // c 代表当前遍历项
        // 把每一项的id push进去
        c.id && p.push(c.id)
        // 判断每一项中的children长度是否存在,并且也一个空数组,如果都满足,进行递归遍历push
        c.children && c.children.length && (p = p.concat(handleData(c.children)))
        return p
      }, [])


      // 进行去重
      let resultArr = []
      // 对id组成的数组进行遍历
      for (let i = 0; i < idList.length; i++) {
        // 判断每一项是否在新数组中，如果不在就push到新数组中
        if (!resultArr.includes(idList[i])) {
          resultArr.push(idList[i])
        }
      }

      // 对去重的数组进行从小到大排序,这里就使用冒泡排序算法来实现了
      for (let i = 0; i < resultArr.length; i++) {
        for (let j = 0; j < resultArr.length - 1 - i; j++) {
          // 判断前一项是否大于后面一项，如果大于就交换位置
          if (resultArr[j] > resultArr[j + 1]) {
            // 交换位置
            [resultArr[j], resultArr[j + 1]] = [resultArr[j + 1], resultArr[j]]
          }
        }
      }
      // 最后把处理好的数组return出去就大功告成!!
      return resultArr
    }
    const result = handleData(dataList)
    console.log(result)


  </script>
</body>

</html>

程序员驴子酱

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
javascript之递归寻找id

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title></head><body> <script>
复制链接

扫一扫