牛客网|最小的k个数

骑猪看日落 2022-11-12 11:51 290阅读 0赞

题目信息

给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组

示例输入：[4,5,1,6,2,7,3,8],4

示例输出：[1,2,3,4]

题解

将指定数组升序排列，然后取前K个值即可

编码

  1. import java.util.ArrayList;
  2. import java.util.Arrays;
  3. import java.util.List;
  5. public class Solution {
  6.     public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
  7.         Arrays.sort(input);
  8.         if (k > input.length) {
  9.             return new ArrayList<Integer>();
  10.         }
  12.         ArrayList<Integer> list = new ArrayList<>();
  13.         for (int i=0; i<k; i++) {
  14.             list.add(input[i]);
  15.         }
  17.         return list;
  18.     }
  19. }

发表评论

表情：
评论列表 （有 0 条评论，290人围观）

还没有评论，来说两句吧...

相关阅读

    相关 牛客网|统计大写字母个数

    统计大写字母个数是一个比较简单的Java练习题，这里是想列举几种实现方式，供参考交流学习。 题目描述：找出给定字符串中大写字符(即'A'-'Z')的个数。 题解 从题

    墨蓝墨蓝/ 0 赞/ 247 阅读

    相关 牛客网|求最小公倍数

    题目信息 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B，两个数字之间

    清疚清疚/ 0 赞/ 519 阅读

    相关 最小的k个数

    题目描述：查找最小的K个数 题目：输入n个整数，输出其中最小的K个数 例如，输入1、2、3、4、5、6、7、8这8个数字，则最小的4个数字为1、2、3、4。 解题思路

    左手的ㄟ右手左手的ㄟ右手/ 0 赞/ 301 阅读

    相关 最小的K个数

    时间限制：1秒 空间限制：32768K 热度指数：363913 本题知识点： 数组 算法知识视频讲解 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,

    比眉伴天荒比眉伴天荒/ 0 赞/ 356 阅读