LeetCode 4 Median of Two Sorted ArraysCharacters

最新推荐文章于 2025-08-15 16:44:13 发布

萤火虫啊飞呀飞

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/shey666/article/details/79574418

leetcode 专栏收录该内容

109 篇文章

订阅专栏

本文解析了LeetCode第4题“两个有序数组的中位数”，提供了完整的C++代码实现，采用合并两个有序数组的方法，并确保总的时间复杂度为O(log(m+n))。通过示例说明了如何找到两个有序数组的中位数。

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

LeetCode 4

Median of Two Sorted ArraysCharacters

Problem Description：
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
Example 1:
nums1 = [1, 3] nums2 = [2] The median is 2.0
Example 2:
nums1 = [1, 2] nums2 = [3, 4] The median is (2 + 3)/2 = 2.5
Solution:

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        vector<int> array;
        int i = 0;
        int j = 0;
        while(i < nums1.size() && j < nums2.size()) {
            if (nums1[i] <= nums2[j]) {
                array.push_back(nums1[i]);
                i++;
            } else {
                array.push_back(nums2[j]);
                j++;
            }
        }
        if (i >= nums1.size()) {
            for (; j < nums2.size(); j++) {
                array.push_back(nums2[j]);
            }
        } else if (j >= nums2.size()) {
            for (; i < nums1.size(); i++) {
                array.push_back(nums1[i]);
            }
        }
        if (array.size() % 2) {
            return array[array.size()/2]*1.0;
        } else {
            return (array[array.size()/2]+array[array.size()/2-1])/2.0;
        }
    }
};