C++ 实现：合并 k 个有序数组并求所有数的中位数（附代码及复杂度分析）

这个问题可以通过合并所有数组来解决。合并后的数组是有序的，因此可以直接找到中位数。以下是一个简单的C++解决方案： ```cpp #include <vector> #include <algorithm> double findMedian(std::vector<std::vector<int>>& nums) { std::vector<int> merged; for (const auto& arr : nums) { merged.insert(merged.end(), arr.begin(), arr.end()); } std::sort(merged.begin(), merged.end()); int n = merged.size(); if (n % 2 == 0) { return (merged[n / 2 - 1] + merged[n / 2]) / 2.0; } else { return merged[n / 2]; } } ``` 这个解决方案的时间复杂度是O(n log n)，其中n是所有数组元素的总数。这是因为我们需要对合并后的数组进行排序。空间复杂度是O(n)，因为我们需要存储合并后的数组。 ######[AI写代码神器 | 203点数解答 | 2023-11-09 00:50:21]