剑指offer——最小的K个数

最新推荐文章于 2022-01-05 10:37:57 发布

IU小仙女

最新推荐文章于 2022-01-05 10:37:57 发布

阅读量275

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer编程题

本文链接：https://blog.youkuaiyun.com/qq_41246512/article/details/82895334

剑指offer编程题专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种寻找数组中最小K个数的方法，通过判断K的大小并使用从大到小的排序策略，选取排序后末尾的K个数作为结果，最后用Java代码实现了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer——最小的K个数

问题描述

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

思路分析

1.先判断K的大小，若K大于输入的数字个数，则返回所有的这些数。
2.对输入的这组数进行排序，此处是从大到小进行排序，然后选取排序后末尾的K个数。
补充：
排序的相关问题，会再写一篇博客说明。

代码

import java.util.ArrayList;  
import java.util.Scanner;  
  
class Solution{  
    public ArrayList<Integer> GetLeastNumbers_Solution(int[] input,int k){  
         ArrayList<Integer> al = new ArrayList<Integer>();  
        if (k > input.length) {  
            return al;  
        }  
        for (int i = 0; i < k; i++) {  
            for (int j = 0; j < input.length - i - 1; j++) {  
                if (input[j] < input[j + 1]) {  
                    int temp = input[j];  
                    input[j] = input[j + 1];  
                    input[j + 1] = temp;  
                }  
            }  
            al.add(input[input.length - i - 1]);  
        }  
        return al;  
    }  
}