设计一个算法，找出数组中最小的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:
def smallestK(self, arr: List[int], k: int) -> List[int]:
arr.sort()
return arr[:k]
if __name__ == '__main__':
arr = [1,3,5,7,2,4,6,8]
k = 4
ret = Solution().smallestK(arr, k)
print(ret)
面试题17.14.最小K个数[https://leetcode-cn.com/problems/smallest-...
题目 设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。 示例： 0 <= len(arr) <=...
2021-09-03 LeetCode每日一题 链接：https://leetcode-cn.com/proble...
设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。 示例： 输入： arr = [1,3,5,7,...
LeetCode 最小的k个数 [简单] 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、...
面试题40. 最小的k个数 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3...
本节以今天leetcode打卡题为例来介绍下BFPRT算法。 最小的k个数 输入整数数组 arr ，找出其中最小的...
本系列导航：剑指offer（第二版）java实现导航帖 面试题40：最小的k个数 题目要求：找出n个整数中最小的k...
面试题30、输入n个整数，找出其中最小的k个数，例如输入4,5,1,6,2,7,3,8这个8个数字，则最小的4个数...
最小的k个数 求子数组的最大和 把数组排成最小的数字 1.最小的k个数 问题描述：输入n个数字，找到数组中最小的k...
本文标题：LeetCode 面试题 17.14. 最小K个数
本文链接：https://www.haomeiwen.com/subject/bfbhwltx.html
网友评论