leetcode-题5-Median of Two Sorted Arrays

最新推荐文章于 2023-12-16 16:41:11 发布

weixin_30542079

最新推荐文章于 2023-12-16 16:41:11 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/babyking1/p/6891455.html

本文介绍了一种使用C++实现的通用方法，该方法将两个已排序的整数数组合并为一个新数组，并计算并输出这个新数组的中位数。此代码示例展示了如何使用标准库中的vector容器来存储数据，以及如何使用sort函数进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

通用解法：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	int a[5] = { 1,2,3,4,5 };
	int b[5] = { 2,4,5,6,7 };

	vector<int>res(a, a + 5);
	for (auto i : b)
		res.push_back(i);
	sort(res.begin(), res.end());
	int mid = res.size() / 2;
	cout << res[mid];
	system("pause");
	return 0;
}

转载于:https://www.cnblogs.com/babyking1/p/6891455.html