【LeetCode】0004 — 寻找两个正序数组的中位数

最新推荐文章于 2024-10-01 05:07:35 发布

孤生i

最新推荐文章于 2024-10-01 05:07:35 发布

阅读量170

点赞数 2

分类专栏： LeetCode 刷题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_59134387/article/details/127191389

版权

LeetCode 刷题专栏收录该内容

8 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
    	//创建向量容器，用来存储nums1和nums2排序后的值
        vector<int> nums3;
        //定义nums1容器索引
        int i=0;
        //定义nums2容器索引
        int j=0;
        //当两个容器内都存在值时,执行循环
        while(i<nums1.size() && j<nums2.size())
        {
        	//nums1和nums2中较小的值插入nums3中完成排序
            if(nums1[i] <= nums2[j])
            {
                nums3.push_back(nums1[i]);
                i++;
            }
            else
            {
                nums3.push_back(nums2[j]);
                j++;
            }
        }
        //若nums1内不存在值
        if(i==nums1.size())
        {
        	//将nums2剩余的值存入nums3
            while(j!=nums2.size())
            {
                nums3.push_back(nums2[j]);
                j++;
            }
        }
        //若nums2内不存在值
        if(j==nums2.size())
        {
        	//将nums1剩余的值存入nums3
            while(i!=nums1.size())
            {
                nums3.push_back(nums1[i]);
                i++;
            }
        }
        //若nums3容器大小为偶数,则取中间两数平均值作为中位数返回
        if(nums3.size()%2 == 0)
        {
            return ((double)(nums3[nums3.size()/2-1]+nums3[nums3.size()/2]))/2;
        }
        //若nums3容器大小为奇数,则取最中间的值作为中位数返回
        else
        {
            return ((double)(nums3[(nums3.size()-1)/2]));
        }
    }
};