zoukankan      html  css  js  c++  java
  • 最小的k个数

    题目:输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。

    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.List;
    public class Solution {
        public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
            List<Integer> list = new ArrayList<Integer>();
            ArrayList<Integer> res = new ArrayList<Integer>();
            if(input.length < k || input.length==0){
                return res;
            }
            for(int i=0;i<input.length;i++){
                list.add(input[i]);
            }
            Collections.sort(list);
            for(int i = 0;i<k;i++){
                res.add(list.get(i));
            }
            return res;
        }
    }
    

      

  • 相关阅读:
    Vue Router基础
    Bootstrap4入门
    React性能优化
    Koa,React和socket.io
    RN-进阶
    RN-入门基础
    RN-环境配置
    React高级指引
    React基础概念
    实现A-Z滑动检索菜单
  • 原文地址:https://www.cnblogs.com/yingpu/p/9249446.html
Copyright © 2011-2022 走看看