题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。
我的分析
对数组进行排序,从小到大排序,最后输出前k个数就好,用了冒泡排序,时间复杂度太高了,并且没有什么思想,面试要是用我这种肯定被拒
我的代码
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
ArrayList<Integer> arrayList = new ArrayList<>();
if (k>input.length){
return arrayList;
}
int count = 0;
for (int i = 1; i < input.length ; i