LeetCode:4.寻找两个有序数组的中位数

dos diosas

于 2020-05-01 11:14:07 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

分类专栏： # LeetCode

本文链接：https://blog.youkuaiyun.com/dosdiosas_/article/details/105875565

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一个C++程序，该程序用于合并两个已排序的整数数组，并找到合并后数组的中位数。首先，将两个数组合并到一个新的数组中，然后对这个数组进行排序。接着，根据数组的大小，程序会返回中位数，如果数组长度为奇数，则直接返回中间元素；如果为偶数，则返回中间两个元素的平均值。

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

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

        for(int i=0;i<obj.size();i++)
        {
            cout<<obj[i]<<" ";
        }

        if(obj.size()==1)
        {
            return obj[0];
        }
        if(obj.size()==2)
        {
            return 0.5*(obj[0]+obj[1]);
        }
        if(obj.size()%2==1)
        {
            return obj[obj.size()/2];
        }
        cout<<obj[obj.size()/2]<<" "<<obj[obj.size()/2-1]<<endl;
        return ((double)obj[obj.size()/(double)2]+obj[obj.size()/2-1])/(double)2;
    }
};