网络异常，图片无法展示
|
题目
设计一个算法，找出数组中最小的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)
