2017年11月23日
取10000个整数里的最大的10个数
摘要： 从10000个整数中找出最大的10个，最好的算法是什么？ 维持一个长度为10的降序数组，每一个从数组拿到的数字都与这个降序数组的最小值比较。如果小于最小值，就舍弃；如果大于最小值，就把它插入到降序数组中的合适位置，舍弃原来的最小值。这样，遍历一遍就可以找到最大的10个数。因为需要在降序数组中插入一个 阅读全文
posted @ 2017-11-23 22:33 Jston 阅读(1116) 评论(0) 推荐(0)