首页 > TAG信息列表 > 17.14
【面试题】 17.14. 最小K个数
题目： 设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。 示例： 输入： arr = [1,3,5,7,2,4,6,8], k = 4 输出： [1,2,3,4] 提示： 0 <= len(arr) <= 100000 0 <= k <= min(100000, len(arr)) 答案： class Solution { public int[] smallestK(int[] arr, int k) {183.面试题 17.14. 最小K个数(快速排序)
class Solution(object): def smallestK(self, arr, k): """ :type arr: List[int] :type k: int :rtype: List[int] """ self.quick_sort(arr, 0, len(arr) - 1) print(arr)面试题 17.14. 最小K个数（排序+堆）
1. 题目 设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。 2. 示例 输入： arr = [1,3,5,7,2,4,6,8], k = 4 输出： [1,2,3,4] 3. 提示 0 <= len(arr) <= 100000 0 <= k <= min(100000, len(arr)) 4. 题解 本题有两种方式实现 1、排序：最小到最大排序，然后取钱kLeetCode 17.14 - Smallest K LCCI
LeetCode 17.14 - Smallest K LCCI Description Design an algorithm to find the smallest K numbers in an array. Example Example 1: Input: arr = [1,3,5,7,2,4,6,8], k = 4 Output: [1,2,3,4] Note 0 <= len(arr) <= 100000 0 <= k <= min(100000, len(ar