给定两个大小分别为 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();
}
运行结果:
问题:我这里没有把原来的数组就正序的条件考虑进去,应该考虑之后可以减小复杂度。