剑指offer 最小的K个数

最新推荐文章于 2022-05-12 22:08:39 发布

不可不戒

最新推荐文章于 2022-05-12 22:08:39 发布

阅读量320

点赞数

分类专栏：读书

本文链接：https://blog.youkuaiyun.com/lezg_bkbj/article/details/51248292

版权

读书专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种算法，用于从一组整数中找到最小的K个数。通过实现一个函数，用户可以输入任意数量的整数，并指定要查找的最小数的数量。此算法在给定条件下有效运行，并返回所需的K个最小整数。

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

题目描述

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

 public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        if (input == null || input.length ==0) {
            return new ArrayList<>();
        }
        if (input.length < k || k == 0) {
            return new ArrayList<>();
        }
        ArrayList<Integer> result = new ArrayList<>(k);
        for (int i = k,len = input.length; i < len; i++) {
            int maxIndex = getMaxIndex(input,k);
            if (input[maxIndex] > input[i]) {
                input[maxIndex] = input[i];
            }
        }
        for (int i = 0; i < k; i++) {
            result.add(input[i]);
        }
        return result;
    }

    public int getMaxIndex(int[] input,int k) {
        int index = 0;
        int max = input[0];
        for (int i = 1; i < k; i++) {
            if (max < input[i]) {
                index = i;
                max = input[i];
            }
        }
        return index;
    }