学习了扁扁熊的题解：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/4-xun-zhao-liang-ge-you-xu-shu-zu-de-zhong-wei-shu/

记录一下，顺便按自己的理解给代码加上注释

#include <vector>

#include <stdio.h>

using namespace std;

#define max(a,b) (((a)>(b)) ? (a) : (b) )

#define min(a,b) (((a)<(b)) ? (a) : (b) )

class Solution {

public:

    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {

        int m=nums1.size();

        int n=nums2.size();

        //保持数组1为短的是为了提高效率，其实只要选定一个数组二分就可以了。

        if(m>n)

        {

            return findMedianSortedArrays(nums2,nums1);

        }

        //lo是数组的左部，hi是数组的末尾，为了防止奇偶问题，把数组长度已经变成2m+1和2n+1

        //数组末尾应该是2m+1，下标从0开始，所以hi是2m

        int LMax1,LMax2,RMin1,RMin2,c1,c2,lo=0,hi=m*2;

        //开始二分数组1

        while(lo<=hi)

        {

            c1=(lo+hi) /2 ;

            c2 = m+n - c1; //因为分别数组扩大到了2倍，所以是中位数在m+n+1 即（2m+1+2n+1）/2

            //我们知道要保持从c1+c2=k，注意m+n就是相当于m+n+1（下标从0开始）

            //当数组1二分完了，如果遇到割在数组的两边，说明整个数组都是大于或者小于目标中位数的

            //这个时候数组1的LMax和RMin是不能参与计算最后的中位数

            //所以要特殊处理一下，例如c1==0，说明数组1整个都大于目标中位数，那么LMax1一定会大于LMax2

            //可我们不希望LMax1作为结果的一部分，结果应该是由LMax2和RMin2计算出来的，所以此时强行把LMax1=INT_MIN

            //这样最后求中位数，就Max(LMax1,LMax2)就不会返回LMax1而是LMAx2。别的情况以此类推

            LMax1=(c1==0)?INT_MIN:nums1[(c1-1)/2];

            RMin1=(c1==2*m)?INT_MAX:nums1[c1/2];

            LMax2=(c2==0)?INT_MIN:nums2[(c2-1)/2];

            RMin2=(c2==2*n)?INT_MAX:nums2[c2/2];

            if(LMax1>RMin2)

            {

                hi=c1-1;

            }else if(LMax2>RMin1)

            {

                lo=c1+1;

            }else

                break;

        }

        //题解里解释过，拿#填充扩大2倍的数组，中位数=（LMax+RMin）/2

        return (max(LMax1,LMax2)+min(RMin1,RMin2))/2.0;

    }

};

主要是记录一下，学习完扁扁熊题解的感悟，顺便写一下大佬没详细说明的部分。