花费 12 ms
[算法]找到无序数组中最小的K个数

题目: 给定一个无序的整型数组arr,找到其中最小的k个数。 方法一: 将数组排序,排序后的数组的前k个数就是最小的k个数。 时间复杂度:O(nlogn) 方法二: 时间复杂度:O(nlo ...

Fri Feb 12 07:46:00 CST 2016 0 4679

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM