浅蓝的眸勾画不出的柔情

文章 评论 浏览 28

刚好有类似需求,试完答案竟然基本都是错的,自己试试。

const data = [{
  id: 1,
  children: [{
    id: 2,
    children: [{
      id: 3
    }, {
      id: 4
    }]
  }]
}];

let find = (function () {
  let map = null;
  let findMap = (data, ids, map = {}) => {
    data.forEach(item => {
      map[item.id] = map[item.id] || [];
      if (ids) {
        map[item.id] = ids.concat(item.id);
      } else {
        map[item.id].push(item.id);
      }
      if (item.children) {
        return findMap(item.children, map[item.id], map);
      }
    });
    return map;
  }
  return function (value) {
    if (!map) {
      map = findMap(data);
    }
    return map[value];
  }
})();

console.log(find(1)) // [1]
console.log(find(2)) // [1, 2]
console.log(find(3)) // [1, 2, 3]
console.log(find(4)) // [1, 2, 4]

第 92 题:已知数据格式,实现一个函数 fn 找出链条中所有的父级 id

es6简化版

function partial(func, ...argsBound) {
  return function(...args) {
    return func.call(this, ...argsBound, ...args);
  };
}

JavaScript 专题之偏函数

更多

推荐作者

櫻之舞

文章 0 评论 0

弥枳

文章 0 评论 0

m2429

文章 0 评论 0

野却迷人

文章 0 评论 0

我怀念的。

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文