【剑指offer】最小的k个数

最新推荐文章于 2024-06-02 17:28:56 发布

原创最新推荐文章于 2024-06-02 17:28:56 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种从输入的整数数组中找到最小的K个数的算法实现。通过遍历和比较，将数组中的前K个最小元素选择出来，并以列表形式返回。此方法适用于需要快速筛选出一组数据中最小部分的应用场景。

题目描述

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

题解

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] a, int k) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        if(a == null || a.length < k || k < 1)
            return list;
        for(int i=0;i<k;i++) {
            int min = i;
            for(int j=i;j<a.length;j++) {
                if(a[j] < a[min])
                    min = j;
            }
            int temp = a[min];
            a[min] = a[i];
            a[i] = temp;
            list.add(a[i]);
        }
        return list;
    }
}