Menu
CoddyTech

实现(第 1 部分)

Coddy 计数排序:数据结构与算法系列 课程的第 5 课,共 9 课。

我们将从计数阶段开始构建计数排序。

challenge icon

挑战

简单

计数排序的第一步是统计每个值出现的次数。我们来实现这个功能。

编写一个名为 countOccurrences 的函数,它接收一个由非负整数组成的数组 arr(每个值都在 0 到 k - 1 之间)和一个整数 k,并返回一个长度为 k 的数组,其中位置 v 存放 v 在 arr 中出现的次数。

例如,countOccurrences([1, 3, 1, 2, 0], 4) 返回 [1, 2, 1, 1]。

亲手试试

#include <stdlib.h>

int* countOccurrences(int* arr, int arr_size, int k, int* returnSize) {
    // 在这里编写代码
    *returnSize = arr_size;
    return arr;
}
quiz icon自我测试

这节课包含一个小测验。开始学习即可作答,并记录你的进度。

计数排序:数据结构与算法系列中的所有课

自己练习: C 在线编译器