寻找两个正序数组的中位数

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

头文件：

#pragma once
#include<iostream>
#include<vector>
using namespace std;

class Solution {
public:
	Solution();
	~Solution() {}
	double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
		vector<int> nums3;
		for (int i = 0; i < nums1.size(); i++)
		{
			nums3.push_back(nums1[i]);
		}
		for (int i = 0; i < nums2.size(); i++)
		{
			nums3.push_back(nums2[i]);
		}
		for (int i = 0; i < nums3.size() - 1; i++)
		{
			for (int j = i + 1; j < nums3.size(); j++)
			{
				if (nums3[i] > nums3[j])
				{
					int temp = nums3[i];
					nums3[i] = nums3[j];
					nums3[j] = temp;
				}
			}
		}
		//for (int i = 0; i < nums3.size(); i++)
		//{
		//	cout << nums3[i] << endl;
		//}
		double hhh;
		if (nums3.size() % 2 == 0)
		{
			hhh = double(nums3[nums3.size() / 2] + nums3[nums3.size() / 2-1]) / 2;
		}
		else
		{
			hhh = nums3[(nums3.size() - 1) / 2];
		}
		return hhh;
	}
};

源文件：

#include"2021-8-29.h"
Solution::Solution()
{
	vector<int> nums1 = { 1,2 };
	vector<int> nums2 = { 3,4 };
	cout << findMedianSortedArrays(nums1, nums2) << endl;
}

main.cpp:

#include"2021-8-29.h"
void main()
{
	Solution jxq = Solution();
}

运行结果：

问题：我这里没有把原来的数组就正序的条件考虑进去，应该考虑之后可以减小复杂度。