力扣LeetCode经典算法 最小的k个数

数据结构（六十七）

学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。

—— 最小的k个数 ——

1.题目描述

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

示例

输入：
arr = [3,2,1], k = 2
输出：
[1,2]或者 [2,1]

输入：
arr = [0,1,2,1], k = 1
输出：
[0]

2.代码

c

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

这题有点偷懒，不过难度确实不大。