草庐IT

beforeId

全部标签

javascript - 按相对位置对数组排序

示例对象数组:[{id:'a',beforeId:null},{id:'b',beforeId:'c'},{id:'c',beforeId:'a'},{id:'d',beforeId:'b'}]输出顺序:d-b-c-a;每个元素根据其beforeId属性相对于其他元素排序。我可以创建一个临时数组并对上面的数组进行排序。可以使用array.sort进行排序吗? 最佳答案 您可以使用关系构建一个对象,并通过将对象与beforeId:null一起使用来生成结果,并取消移位结果数组的所有对象。下一个对象是以实际val为键的对象。复杂度:O(