剑指offer40. 最小的k个数

新线君

于 2020-06-03 00:18:38 发布

阅读量131

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/hagle_wang/article/details/106513435

版权

数据结构和算法专栏收录该内容

42 篇文章 0 订阅

订阅专栏

题目

https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/
在这里插入图片描述

思路分析

典型的topk问题

方法一

全部排序后输出

public int[] getLeastNumbers(int[] arr, int k) {
    if(arr==null){
        return null;
    }
    List<Integer> list = new ArrayList() ;
    for (int i : arr) {
        list.add(i);
    }
    Collections.sort(list);
    int[] ret = new int[k];
    for (int i = 0; i < k; i++) {
        ret[i] = Integer.parseInt(String.valueOf(list.get(i)) );
    }
    return ret;
}