最小的k个数
最小的K个数
http://www.nowcoder.com/questionTerminal/6a296eb82cf844ca8539b57c23e6e9bf
方法:排序法
1.使用Java自带的sort排序算法。
2.再判断边界条件。判断数组长度和K的大小关系,如果数组长度<k,返回空。如果大于等于,则添加到新数组中去
import java.util.*; ArrayList<Integer> list=new ArrayList<Integer>(); if(input.length<k){ return list; }else{ Arrays.sort(input); for(int i=0;i<k;i++){ list.add(input[i]); } } return list;
复杂度:
时间复杂度:O(nlogn)
空间复杂度:O(n)