面试算法整理「计数」

面试算法整理「计数」,第1张

核心思想

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

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
	}

}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/web/935001.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-17
下一篇 2022-05-17

发表评论

登录后才能评论

评论列表(0条)

保存