示例对象数组:
[{ id: 'a',beforeId: null },{ id: 'b',beforeId: 'c' },{ id: 'c',beforeId: 'a' },{ id: 'd',beforeId: 'b' }]
解决方法
您可以使用关系构建一个对象,并通过使用带有beforeId:null的对象生成结果,并取消移动结果数组的所有对象.
下一个对象是以实际val为键的对象.
复杂性:O(2n).
function chain(array) { var o = {},pointer = null,result = []; array.forEach(a => o[a.beforeId] = a); while (o[pointer]) { result.unshift(o[pointer]); pointer = o[pointer].val; } return result; } var data = [{ val: 'a',beforeId: null },{ val: 'b',beforeId: 'c' },{ val: 'c',beforeId: 'a' },{ val: 'd',beforeId: 'b' }]; console.log(chain(data));
.as-console-wrapper { max-height: 100% !important; top: 0; }
原文地址:https://www.jb51.cc/js/159335.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。