C++ 算法：寻找两个排序数组的中位数 - 优化版

#include #include

class Solution { public: double findMedianSortedArrays(vector& nums1, vector& nums2) { for (int i = 0; i < nums2.size(); i++) nums1.push_back(nums2[i]);//把nums2每个元素添加到nums1后 sort(nums1.begin(), nums1.end()); double middle = 0.0; if (nums1.size() % 2 == 0) middle = (double)(nums1[nums1.size() / 2] + nums1[nums1.size() / 2 - 1]) / 2; else middle = nums1[nums1.size() / 2]; return middle; } };