leetcode 4. 寻找两个正序数组的中位数

_amnesia_

于 2021-03-10 09:32:24 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/amnesia_mint/article/details/114625905

leetcode 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个简单的C++解决方案，用于找到两个已排序数组的中位数。通过将第二个数组的元素添加到第一个数组中，并使用C++标准库中的sort函数进行排序，然后找出中位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解

说是困难题，其实没有那么的麻烦，因为c++里面自带的就可以解决。
首先把第二个数组里面的元素加入到第一个数组中去，然后用自带的sort进行排序，然后找到中位数即可。
注意结果可能是小数，记得改为double。

代码

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        int n1 = nums1.size();
        int n2 = nums2.size();
        int left1 = 0,left2 = 0;
        for(int j = 0; j < n2; j++){
            nums1.push_back(nums2[j]);
            }
        sort(nums1.begin(),nums1.end());
        int nn1 = nums1.size();
        double ans;
        //cout<<nn1<<'\n';
        if(nn1%2 == 0){
            ans = (nums1[nn1/2 - 1] + nums1[nn1/2])/2.0;
        }else{
            ans = nums1[nn1/2];
        }
        return ans;
        }
};