js获取数组最深层级的算法

最近有一个需求,有一个数组,数组里面有是一个个的对象,对象里面有可能有一个属性children 这个children是一个数组,里面的对象也很有可能有一个数组,这样不固定,求该数组的最深层级是多少
代码如下:

  function getArrayLayer(arr, attr, index = 1) {
      let newIndex = index;
      for (const iterator of arr) {
        let tempIndex = index
        if (iterator[attr]) {
          tempIndex = getArrayLayer(iterator[attr], attr, index + 1)
          if (tempIndex > newIndex) {
            newIndex = tempIndex
          }
        }
      }
      return newIndex
    }

测试:

const arr = [{
        child: [{
            a: 1,
            child: [{
                a: 1
              },
              {
                a: 1
              }
            ]
          },
          {
            a: 1
          }
        ]
      },
      {
        a: 1
      },
      {
        a: 1,
        child: [{
            a: 1,
            child: [{
                a: 1,
                child: [{
                    a: 1
                  },
                  {
                    a: 1
                  }
                ]
              },
              {
                a: 1
              }
            ]
          },
          {
            a: 1
          }
        ]
      },

    ]

    console.log(getArrayLayer(arr, 'child'));
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值