本文主要是介绍Algorithm学习笔记 --- 寻找 K 大数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Q:
给你一个无序的序列,要你找出第K大的数是什么?
Answer:
Answer 1:
利用Hash,桶排序等方式,是第一个想到的(编程珠玑中所记)
假设数列中最大数为max,最小数为min,那么首先做一个数组长度为max – min + 1,
然后做散列函数为an – min,对于冲突的处理是计数,最后从后往前扫描一次整个新建的数组,
这篇关于Algorithm学习笔记 --- 寻找 K 大数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!