【leetcode详解】寻找两个正序数组的中位数：最简单的【困难】题？

咒法师无翅鱼2024-08-03 18:35

简评： 可以说，要做出来这道题，实际上是非常简单的

//这也是笔者目前唯一解出来的唯一一道【困难】题哈哈哈哈

思路解析：

将两个向量合并

cpp 复制代码

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
       nums1.insert(nums1.end(), nums2.begin(), nums2.end());
    }
};

排序

cpp 复制代码

sort(nums1.begin(), nums1.end());

按中位数的定义给出返回值

cpp 复制代码

int n = nums1.size();
if(n%2 == 1) return (double)nums1[(n-1)/ 2];
return (double)(nums1[n/2] + nums1[n/2 - 1]) / 2;

AC代码如下：

cpp 复制代码

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
       nums1.insert(nums1.end(), nums2.begin(), nums2.end());
       sort(nums1.begin(), nums1.end());
       int n = nums1.size();
       if(n%2 == 1) return (double)nums1[(n-1)/ 2];
       return (double)(nums1[n/2] + nums1[n/2 - 1]) / 2;        
    }
};

~ 希望能给你信心哈哈哈 ~