面试算法整理「计数」

核心思想

空间换时间，通过元素的值确定元素的位置

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
	}

}