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