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

全部评论

相关推荐

不愿透露姓名的神秘牛友
09-30 19:49
牛客798932866号:已经出薪资了嘛
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务