面试题 17.14最小k个数
题目:
来自LeetCode
设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。
示例:
输入: arr = [1,3,5,7,2,4,6,8], k = 4
输出: [1,2,3,4]
解题思路:
给数组arr进行从小到大的排序,输出前k个数即可。
代码:
class Solution:
def smallestK(self, arr: List[int], k: int) -> List[int]:
arr.sort(reverse=False)
target = [arr[i] for i in range(k)]
return target
很简单,速度超90%。