如何hash对数组进行(O(n))排序?

212 阅读1分钟

今天下午练习算法,注意到这个问题,以前发现了一直没提过。今天贴出来抛砖引玉。 快来人和我杠.

let isArr = [1, 23, 5, 6, 3, 7, 22, 4];


function testA(arr) {
    let obj = {};
    arr.map(t => obj[t]=t);
    return obj;
}
console.log(Object.keys(testA(isArr)).map(Number));