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

叁歲伎倆 2023-07-07 03:41 47阅读 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 条评论，47人围观）

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

相关阅读

相关 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 赞/ 48 阅读

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

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

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

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

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

2021-09-03 LeetCode每日一题链接：[https://leetcode-cn.com/problems/smallest-k-lcci/][https_

╰+攻爆jí腚メ/ 2022年09月10日 03:18/ 0 赞/ 98 阅读

相关 Leetcode 最小K个数

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

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

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

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

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

相关面试题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 赞/ 129 阅读

相关【剑指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 个数

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

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

相关【题 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 赞/ 181 阅读