【剑指 Offer 40. 最小的k个数】

灰太狼 2023-09-26 16:54 99阅读 0赞

package com.example.demomain.demoleetcode.easy;
    
    import org.junit.Test;
    
    import java.util.Arrays;
    
    /**
     * 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
     *
     *  
     *
     * 示例 1：
     *
     * 输入：arr = [3,2,1], k = 2
     * 输出：[1,2] 或者 [2,1]
     *
     * 示例 2：
     *
     * 输入：arr = [0,1,2,1], k = 1
     * 输出：[0]
     *
     *  
     *
     * 限制：
     *
     *     0 <= k <= arr.length <= 10000
     *     0 <= arr[i] <= 10000
     *
     *
     * @author: lfsun
     * @time: 17:38
     * @date: 2022/11/22
     */
    public class GetLeastNumbers {
        
        /**
         * 排序后取前 k 个
         * @param arr
         * @param k
         * @return
         */
        public int[] getLeastNumbers(int[] arr, int k) {
        
            Arrays.sort(arr);
            int[] result = new int[k];
            for (int i = 0; i < k; i++) {
        
                result[i] = arr[i];
            }
            return result;
        }
    
        @Test
        public void test() {
        
            int[] arr = new int[]{
        
                    3, 2, 1
            };
            System.out.println(Arrays.toString(getLeastNumbers(arr, 2)));
    
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，99人围观）

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

相关阅读

相关剑指 Offer 40. 最小的k个数【31】

> 难度等级：简单 > 上一篇算法： > > [剑指 Offer 44. 数字序列中某一位的数字【数学】][Offer 44.] > 力扣此题地址： > > [剑指 O

Myth丶恋晨/ 2023年09月27日 12:21/ 0 赞/ 91 阅读

相关【剑指 Offer 40. 最小的k个数】

package com.example.demomain.demoleetcode.easy; import org.junit.Test;

灰太狼/ 2023年09月26日 16:54/ 0 赞/ 100 阅读

相关堆---剑指 Offer 40. 最小的k个数

【题目】输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：

野性酷女/ 2023年01月12日 15:58/ 0 赞/ 135 阅读

相关【剑指Offer】40. 最小的 K 个数

[NowCoder][] 解题思路快速选择复杂度：O(N) + O(1) 只有当允许修改数组元素时才可以使用快速排序的 partition()

妖狐艹你老母/ 2022年11月29日 12:18/ 0 赞/ 98 阅读

相关剑指 Offer 40. 最小的k个数

题目输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1： > 输入：

谁践踏了优雅/ 2022年11月21日 03:40/ 0 赞/ 158 阅读

相关剑指 Offer 40. 最小的k个数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

秒速五厘米/ 2022年10月29日 01:53/ 0 赞/ 118 阅读

相关【剑指offer】面试题40：最小的k个数

题目输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 ps：题目只要求最小的k个数，没

系统管理员/ 2022年06月11日 04:44/ 0 赞/ 158 阅读

相关剑指offer 40.最小的 K 个数 python代码

题目寻找数组中的最小的k个数，也叫topk问题。 [牛客网测试地址][Link 1] 注意：牛客网的提交需要将最终的结果排序思路快速排序的 p

电玩女神/ 2022年05月25日 10:53/ 0 赞/ 145 阅读

相关《剑指offer》python ： 40 最小的k个数

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

﹏ヽ暗。殇╰゛Y/ 2022年05月17日 08:11/ 0 赞/ 127 阅读

相关【剑指offer】面试题40：最小的 k 个数

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

向右看齐/ 2022年03月27日 12:24/ 0 赞/ 194 阅读