寻找两个正序数组的中位数（C语言）超简单方法

double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size){

    int len=nums1Size+nums2Size;

    int i,p=0,q=0,head=-1,next=-1;

    for(i=0;i<=len/2;i++)

    {

        head=next;

        if(p<nums1Size&&(q>=nums2Size||nums1[p]<nums2[q]))

        {

            next=nums1[p];

            p++;

        }

        else

        {

            next=nums2[q];

            q++;

        }

    }

    if(len%2==0)

    {

        return (head+next)/2.0;

    }

    else{

        return next;

    }

    

}