最小的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)

全部评论

相关推荐

牛舌:如果我不想去,不管对方给了多少,我一般都会说你们给得太低了。这样他们就会给下一个offer的人更高的薪资了。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务