【LeetCode - Java练习】剑指 Offer 40. 最小的k个数（简单）

• 1.题目描述
• 2.解题思路
• 3.代码实现

对原数组从小到大排序后取出前 k 个数即可。

复杂度分析
时间复杂度：O(nlogn)，其中 n 是数组 arr 的长度。算法的时间复杂度即排序的时间复杂度。
空间复杂度：O(logn)，排序所需额外的空间复杂度为 O(logn)。

class Solution {
    public int[] getLeastNumbers(int[] arr, int k) {
        int[] vec = new int[k];
        Arrays.sort(arr);
        for (int i = 0; i < k; ++i) {
            vec[i] = arr[i];
        }
        return vec;
    }
}