力扣：最小K个数

原创已于 2022-07-18 22:50:23 修改 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

于 2022-07-18 22:50:21 首次发布

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

该博客探讨了一个使用排序解决找到数组中最小的K个数的问题。通过Java实现，博主展示了如何对数组进行排序，然后提取前K个最小元素，时间复杂度为O(nlogn)，空间复杂度为O(logn)。这是一个经典的算法问题，适用于数据处理和排序场景。

使用排序，简单，时间复杂度：排序的时间复杂度是logn, 加上需要遍历k个数，所以时间复杂度是o（nlogn）,空间复杂度O（logn）

package com.算法专练.力扣.最小K个数;

import java.util.Arrays;

/**
 * @author xnl
 * @Description:
 * @date: 2022/7/18   22:43
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();

    }

    public int[] smallestK(int[] arr, int k) {
        Arrays.sort(arr);
        int[] res = new int[k];
        for (int i = 0; i < k; i++){
            res[i] = arr[i];
        }
        return res;
    }
}