题解 | 最小的K个数

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param input int整型一维数组 
 * @param inputLen int input数组长度
 * @param k int整型 
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
int* GetLeastNumbers_Solution(int* input, int inputLen, int k, int* returnSize ) {
    int *ret = (int *)malloc(sizeof(int) * k);
    memset(ret, 0, sizeof(int) * k);
    *returnSize = k;

    /* map[m] 存储元素m出现的次数 */
    int map[1000] = {0};
    memset(map, 0, sizeof(int) * 1000);

    /* 统计每个元素出现次数 */
    for(int i=0; i<inputLen; i++)
    {
        map[input[i]]++;
    }

    /* 获取最小的k个数 */
    int j = 0;
    for(int i=0; i<k; i++)
    {
        while(0 == map[j])
        {
            j++;
        }

        ret[i] = j;
        map[j]--;
    }

    return ret;
}