剑指 Offer 40. 最小的k个数

剑指 Offer 40. 最小的k个数

1.题目

2.我的解决方案

• 脑子不要太死
• 没有必要非得逆序排，直接正序排取前面的数就可以了

class Solution:
    def getLeastNumbers(self, arr: List[int], k: int) -> List[int]:
        arr.sort()
        return arr[:k]

• 时间复杂度:$O(nlogn)$
• 空间复杂度:$O(1)$