JOKER_H__的博客

原创 ICODING--数组合并

题目描述： 数组合并 假设有 n 个长度为 k 的已排好序（升序）的数组，请设计数据结构和算法，将这 n 个数组合并到一个数组，且各元素按升序排列。即实现函数： void merge_arrays(const int* arr, int n, int k, int* output); 其中 arr 为按行优先保存的 n 个长度都为 k 的数组，output 为合并后的按升序排列的数组，大小为 n×k。 时间要求(评分规则)，当 n > k 时： 满分：时间复杂度不超过 O(n×k×l