劍指offer40. 最小的k個數

題目

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;
}

方法二