空间换时间,通过元素的值确定元素的位置
let arr = [2,1,7,4,5,10,12]
const max = Math.max(0, ...arr)
let count = new Array(max+1).fill()
let res = []
for(let val of count){
count[val]++
}
let idx= 0
for(let i=0; i<count.length; i++) { // 数组元素
for(let j=1; j<=count[i]; j++) { // 数组元素个数
arr[idx++]=i
}
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)