力扣：最小K个数

what is an object

已于 2022-07-18 22:50:23 修改

阅读量129

点赞数

分类专栏：菜鸟刷题记录算法文章标签： leetcode 算法 java

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

本文链接：https://blog.csdn.net/newOneObject/article/details/125861971

版权

算法同时被 2 个专栏收录

278 篇文章 1 订阅

订阅专栏

菜鸟刷题记录

204 篇文章 1 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

使用排序，简单，时间复杂度：排序的时间复杂度是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;
    }
}