[LeetCode 4] 寻找两个正序数组的中位数

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

算法的时间复杂度应该为 O(log (m+n)) 。

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

核心观察是，假设我们要求合并后数组的下标为 \(k\) 的数，那么 nums1 和 nums2 之一必然可以丢掉一个长度为 \([k/2]\) 的前缀，且可以通过前缀的末尾元素来简单判定。

个人不认为这种解法应当被归类为二分。

class Solution {
public:
    int solve(vector &a, vector&b, int k) {
        int n=a.size();
        int m=b.size();
        int i=0,j=0;
        while(true) 
        {
            if(i==n) return b[j+k];
            if(j==m) return a[i+k];
            if(k<=1)
            {
                vector c;
                c.push_back(a[i]);
                c.push_back(b[j]);
                if(i+1& a, vector& b) {
        int len=a.size()+b.size();
        if(len&1)
        {
            return solve(a,b,len/2);
        }
        else 
        {
            return 0.5*(solve(a,b,(len-1)/2) + solve(a,b,(len+1)/2));
        }
    }
};