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

1.题意

给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。

进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？

示例 1：

输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays

2.思路

这题可参考合并有序链表，就搁小的合并就行，水题不懂为啥leetcode标签是困难？？？？

代码

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        int n = nums1.size(), m= nums2.size();
        nums1.push_back(1000100), nums2.push_back(1000100);
        int i = 0, j = 0;
        double re = 0, fe = 0;
        while(i + j <= (n + m) / 2){
            // cout << i << " " << j<<endl;
            if(nums1[i] < nums2[j]){
                fe = re;
                re = nums1[i];
                i++; 
            }else{
                fe = re;
                re = nums2[j];
                j++;
            } 
        }
        if((n + m) % 2 == 0) re += fe, re /= 2;
        return re;
    }
};