LeetCode:面试题40. 最小的k个数(C语言)

叁歲伎倆 2023-07-07 03:41 80阅读 0赞

**题目描述：**  
输入整数数组 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 <= 1000
    0 <= arr[i] <= 1000

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

/** * Note: The returned array must be malloced, assume caller calls free(). */
    
     int comp(const void *a, const void *b)
     { 
         return *(int*)a - *(int*)b;
     }
    
    int* getLeastNumbers(int* arr, int arrSize, int k, int* returnSize)
    { 
        int *res = (int*)malloc(sizeof(int)*k);
    
        *returnSize = k;
    
        qsort(arr, arrSize, sizeof(int), comp);
    
        for(int i = 0;i<k;i++)
        { 
            res[i] = arr[i];
        }
    
        return  res;
    }

**运行结果：**  
![在这里插入图片描述][20200220154832235.png]

[20200220154832235.png]: https://img-blog.csdnimg.cn/20200220154832235.png

发表评论取消回复

表情：

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

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

相关阅读

相关面试题40. 最小的k个数

题目： [面试题40. 最小的k个数][40. _k] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_

矫情吗；*/ 2023年07月17日 11:17/ 0 赞/ 14 阅读

相关 leetcode 面试题40. 最小的k个数

思路：快排。不用完全排序，只要划分到某个值前面有k个数即可停止。 class Solution { public: vector<int>

傷城~/ 2023年07月17日 06:27/ 0 赞/ 9 阅读

相关 LeetCode:面试题40. 最小的k个数(C语言)

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

叁歲伎倆/ 2023年07月07日 03:41/ 0 赞/ 81 阅读

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

剑指 Offer 40. 最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3

客官°小女子只卖身不卖艺/ 2023年03月01日 12:57/ 0 赞/ 19 阅读

相关 Leetcode 最小K个数

题目重述设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入： arr = [1,3,5,7,2,4,6,8], k = 4

ゝ一世哀愁。/ 2022年09月10日 03:14/ 0 赞/ 171 阅读

相关面试题 17.14. 最小K个数

[面试题 17.14. 最小K个数][17.14. _K] 难度：中等设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入：

系统管理员/ 2022年09月10日 01:18/ 0 赞/ 169 阅读

相关面试题30：最小的K个数

面试题30：最小的K个数题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,

不念不忘少年蓝@/ 2022年07月12日 05:51/ 0 赞/ 164 阅读

相关【剑指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 赞/ 205 阅读

相关【剑指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 赞/ 233 阅读

相关【题 40】最小k个数

【题目】输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。【思路】 1 排序，位于前k个

朴灿烈づ我的快乐病毒、/ 2022年03月08日 10:58/ 0 赞/ 238 阅读