簡述

給定兩個有序數(shù)組，且其中一個有序數(shù)組的最大值小于等于另外一個數(shù)組的最小值。

得到這兩個數(shù)組整合起來的數(shù)組的中位數(shù)。

代碼

#include<iostream> using namespace std; #include<vector>double findMedianTwoSortArrays(vector<int>& nums1, vector<int>& nums2) {// assert "nums1[n] <= nums2[0]"int n = nums1.size(), m = nums2.size();if ((n + m) % 2 == 1) {int mid = (n + m) / 2;if (n <= mid) {return nums2[mid - n];}else return nums1[mid];}else {int m1 = (n + m) / 2 - 1, m2 = (n + m) / 2 ;int n1, n2;if (n <= m1) {n1 = nums2[m1 - n];}else n1 = nums1[m1];if (n <= m2) {n2 = nums2[m2 - n];}else n2 = nums1[m2];cout << n1 << " " << n2 << endl;return (n1 + n2) / 2.;} }int main() {vector<int> v1({ 1, }), v2({3, 4,});cout << findMedianTwoSortArrays(v1, v2) << endl;system("pause"); }

總結(jié)

以上是生活随笔為你收集整理的有序的两个数组在满足其中一个数组的所有数都小于另外一个数组的情况下的整体的中位数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。